(rant)It's questions like these that make me really wish there was a search function on these boards. How many times are we going to ask and answer the same questions? ;) (/rant)
Fame Guide, surprisingly enough on this site :P
http://ffxi.allakhazam.com/db/guides.html?guide=189
The guide lists the NPC in each town who will tell you your fame. The NPC responses I believe are translated from the Japanese, however, so they might not be entirely accurate. The guide also tells you which towns are tied to each other fame-wise.
____________________________
Samus taught us that a girl doesn't need brains to be successful. Brains are giant, evil and vulnerable to missiles.