Crazy: LOL. Oh I know! My whole cat nutrition kick started over 3 years ago now. And what I feed them soley depends on how much money I have to spend on it!
With Tage, the whole time I've had him, no matter what food he was on, his coat was always wirey and greasy, but now that he's been on Solid Gold for 3 months (and it took a good 2 months to show) his coat is finally softer and SHINEY instead of greasy. I thought nothing was going to ever change his coat.
With Isha... for 3 years, she has been underweight, I have tried almost EVERYTHING to get her at a healthy weight, I have fed all kinds of food, top of the line and bottom of the line. I've crammed so much food down her, any other cat would have exploded, lol! etc etc. But now that she's been on Solid Gold (again at about 2 months) I've noticed a huge change, she doesn't look positively skinny my danty gal has some meat on her and it's wonderful!
Lisa: If you can find a store close enough to you, and even if they don't carry Solid Gold at that time, a lot of smaller stores will offer to have it special ordered for you (at no additional cost). Then when it comes in, you can just pick it up from that store.

About fancy feast, for coming from a low grade company such as Purina, I really don't think it's all 'THAT' bad. It's booming with all sorts of meat/fish products, it has the real meat in it, I open a can and say "oh hey look it's a big peice of shrimp!" lol.
Besides, for most cats I feel their main diet should be a high quiality dry food, and wet food only as an occasional TREAT. I only feed it every 2 or 3 days.
But if you feed A LOT of wet food, it would probably be better to get the best diet you can afford, and that they will eat.
You can go to this thread for a long list of canned food!
Canned Cat Food