Whenever I'm planning a cross country, whether for training or just to go see the family, I always look at where I'll park the plane and buy fuel.
I usually like to stop at small ma-and-pop places, usually cheap tiedown and gas. Sometimes a no-name place is the best one. If there's a free crew car and a good restaraunt down the road I'm set. Usually the best $100 hamburger places have welcoming facilities.
I try to avoid larger FBO's that cater to the big jet operators, but neglect the piston-powered community. Signature, etc, will rape you whenever they get the chance, I think their prices are intentionally high enough to keep any GA away. I don't know how these people sleep at night.
Anyone have any good FBO's you like to stop at, or would say to avoid?