In Final Fantasy VII you start the game under a plate and work your way out.

In Baldur's Gate II (which I haven't beaten) you start out in a dungeon underground and escape onto the overworld I think.

I can't think of anything else.

Edit: In Disgaea you start in hell and go to heaven.