I agree with all above...I love Anne Mccaffery, but some of her best work is not the much celebrated Pern books but her earlier books. The Rowan and the following books, the Power Trilogy/whatever (with Elizabeth Anne Scarborough) and my favorite, the Freedom's books. These are more science-fictiony then fantasy, but good nevertheless.

Overall, though, the best advice is to get your hands on a copy of Legends (preferbally volume I) and just see who you like. There's a short story by Pterry in there too; you can't go wrong.