Luckily my homecountry Bastok is #1, had lv 3 newly got. Bought 15x2 Cornettes and trade them in, and yippie i got Lv4 Fame. Now i can do Teleport-Mea quest!
It may be more or less cornettes, but im pretty sure my lv 3 fame was at the beginning span. No others quest done but this one. Hope it helps.
Bye!