I just found this really cool video of someone painting Master Chief in photoshop. It's quite cool.
Here is the link:
www.youtube.com/watch?v=U9Xd2IkgOtU&feature=channel
They've done some other stuff too. Very talented.