It's good to know that other people don't mind/like the Filet-o-Fish. It's one of the only ways I survive being pushed into a fast-food-eating situation when traveling (usually traveling upstate). My boyfriend claims it's supposed to be the least healthy of all of their food (supposedly he heard that somewhere), but looking at the nutrition info... it's not the best by any means, but it's certainly not the worst. And I think that it being an actual piece of fish, and not composed of ground [insert animal meat here], I try to think of it as a bit less sketchy..
next time you find yourself in a McDonalds, order a salad. I suggest the southwestern salad (if it's on the menu. That one vanished from the menu at a McDonalds in L.A., but it's still here at my local McDonalds in Dallas). They aren't a half bad alternative.
Yeah, salads have been the other thing I've eaten at fast food places... though I'm not a fan of (white meat) chicken, so I usually get the salad if there isn't the Filet-o-Fish (so that I'm still ingesting protein), or a side salad instead of fries.