Actually I have considered running a campaign based on a similar idea. All the PCs would start out as young gods in an Asgardian-esque pantheon, perhaps as gestault charactes with divine rank 0. Their goal: earn a status as god of something and rise in divine ranks. Go on quests so that you get your name out, help the little people so they like you, terrorize the little people so they fear you, basically earn a rep and associate your name with some idea.
In Bob's case, as a simple Lvl 1 human PC with Divine Rank 0, I would angle for something simple, specific, and unique. Depending on what that first level is in I might be the God of the Cedar Crest Drive, protecting all who walk down the street and any who live or work there, if I was a paladin; or as a wizard I might be the God of That Small Scroll Shop Near the Universtity; as a Druid the God of the Local Park. Making sure of course that I gave proper respect and attention to the bigger city gods or other important dieties I could probablly make a name for myself that way. Maybe get a little shrine set up, worshippers, go on small quests for my place or people.
Find some others like me and we might even start up a Pantheon.
Oh and as soon as I hit 6th level: A Cleric cohort (I can grant powers since I am a god after all) and a bunch of low level Expert Storytellers or Expert Singers.