Well I saw a posting today on how to get fame, I did this, this weekend so i promise it works! Cost 200k but in the end you only lose 20k, it is well worth the money!
I had 0 fame in bastok Jeuno and Windy, Bought 25 stacks of Boyahodo moss(bad spelling) and traded them 1 at a time to the npc in selbina next to the sheep! Then went and checked my fame in each nation, I am hero everywhere now except Windy.
By doing selbina quest your bastok sandorian and overall jeuno fame is affected so i had to go to Windy, copmplete a few repeatables and did a few other easy quest and a few more then had rank 9 there also.
I found this info on another site and i assure it works, may be posted here as well i'm not sure but here it is just for the record! Cost 200k but npc gives back total of 180k so its not bad, real good for anyone that is in crafting considering npc prices nearly split in half!