Angel Tarragon
Dawn Dragon
Epic: You make the paper in the City of Brass.
Assuming people can read it before it goes up in smoke.

Epic: You make the paper in the City of Brass.
Just like to add that it's certainly possible to be all but unknown at epic tiers, especially (but not exclusively) if such is your desire.
Have you ever heard of Gorgrosh Snort, the beast with a thousand tongues which dissolves entire worlds with its spittle?
Me either.
I actually agree with these point of view.
To me your likely most famous at Paragon tier. You are a celebrity across the world, and people know you whereever you go. At epic, you've become detached from society. You are so beyond other people they wouldn't believe you even if you told them who you were.
Its like if the president walked in the door and said he was the president, I would be like "Whoa, its the President". If Hercules walked in the door and said he was Hercules, I would say "Yeah right".
This is one of the best examples I have read about this topic. I love it and am going to strive for something like this in my games.
I'm gong to be contrarian, and suggest that fame has little to do with level, and has more to do with visibility.
What has the character done, where, and who talked about it? Has the character stood on the town walls and led the local militia in battle against the local bandit raiders, or has all the action been down in a dungeon against horrors unseen by anyone topside? Did the character do a small favor for the local baron, who had his bard write a ditty about the adventure, or has it all be secret action against a shadowy menace the locals haven't actually heard of?
Fame does not equate to level, or vice-versa.
True, but I think eventually the PCs will go and rescue someone important or save the town from impending doom and thus gain fame. However, this isn't necessarily dependent on level.
Exactly. It may have been that the "town" was a small set of huts, and the "impending doom" was a bunch of anemic Kobolds, but it got blown up in the telling, as it always does...
If you are going to have fame matter, I'd track it separately from level. You don't necessarily need a system or mechanic, but a running tally of what became public, and what didn't, can be useful to the GM for purposes of building on the past.