My cat will play fetch for as long as I throw her little mouse toy. She'll even let me throw it from bed and she'll bring it right back up for me to throw again.
I think the longest we've played fetch was may 30-40 minutes before I gave up. I'll need to try for a marathon, a fetch-a-thon