I've frequently taught new dogs how to play fetch, with a frisbee. Also successfully taught a dog (after he learned how to play fetch) how to catch the frisbee in the air with his mouth.
Really, it's all about patience and just having fun while you're playing with the dog.