"You can make a LEGO Mosaic using your own photographs! Use a digital camera or a scanner to make your photograph into a .jpg or a .gif image file on your computer."
"click here to order your unique Mosaic kit with LEGO tiles and instructions customized just for you!"
edit: Looks like you can't buy them anymore, but they used to offer it, with easy image upload -> purchase the mosaic set. I remember seeing it launched a few years back. Probably didn't sell enough to make it worth it.
Other sites that do them to order:
http://www.brixels.net/index.html
http://www.mosaicsmaker.com/index.phphttp://designbyme.lego.com/en-us/Terms/default.aspx?id=13154...
I bet Brickmania would take this on.
This has some info on the process http://www.ldraw.org/Category9-All.html
Alternatively figure out how the competition do it... (http://www.brixels.net http://www.mosaicsmaker.com etc)
Would make quite a nice present (especially for people into things like jigsaw puzzles).