Try Virtual Makeover by Taaz.com

http://www.taaz.com/makeover.html#tab=lipstick

What one may like here is that you can try hairstyles and makeup of various celebrities on yourself.

Just upload your photo from computer and follow further instructions.