I second and agree with the above, and actully, the pre-amp or amp that the phono stage is going into is also important, though not as important as the cartridge. There are more phono stages available now than I have ever seen- and I would heed twl's advise- that is about as low an output you will get in a cartridge. Remember those numbers he gave for reference because there are a lot of phono amps that don't have the gain you need, and that will narrow your search.
The stereophile search is also a great idea- there are to many reviews of phono stages there than I can evan remember. You would be lucky to hear half of them. If you are lucky enough to live in a city where you can audition some, you may be in for a real treat, as a good phono stage can make as big an improvement as a good cartridge.