There's a website that offers to connect you with a celebrity or public figure -- to record a video shout out with your name in it.
The prices are as low as $5 up to $250 I've seen Ozzie Guillen ($50) from The Chicago White Sox She Shed Cheryl ($15) from the State Farm commercial and Flava Flave ($250)
Here's the site