Amazingly (we were amazed) Maggie took to fetching instantly. The first time we tried we gave her a little piece of kibble everytime she brought the ball back, but now she just does it for fun. She is so much better than most dogs too as most of the time she drops the ball at my feet - no chasing her to give it back.
Maybe she thinks she's a retriever?