There are guild quests from the main cities that, depending on the city, has you go to quite a few different areas. But I think those are the quests you're talking about not wanting to do.. though they are the fastest.
Do story quests on the maps for your level, like Land of Sighs etc, those pay out fame for cities as well.
There's also the item REP quests
that hopeflow already linked. Please keep in mind that these quests will cap and no long be acceptable once you've hit the amount that is stated under the quest name on that guide. So if you're going to legitimately farm fame, you should do the item REPs first.