fiverr

This is an interesting service.  I've heard of mechanical turk before (basically pay people 5 cents to do grunt work, like manually identify objects in photos).  This is an open service where you can offer nearly anything for $5.  advice, get a video of a puppet doing whatever you want, or... there are 2 artists that will artistically change your gender.  While I can't speak for their work, $5 seems like a fair price to try it out

http://fiverr.com/kbearface/turn-a-photo-of-a-guy-into-a-girl-or-girl-into-a-guy
http://fiverr.com/cash4cans/give-you-a-sex-change--2