What about putting the mailbox on a pivot, with a heavy counterweight at the base? Let gravity stand it up, but give it a range of movement.
You mean one of those punching things you had as a kid that would always stand back up after you beat the crap out of it?