What photo editor can edit face features such as eye color, eye lashes, etc.?

Here's a video I found that is fantastic: http://www.youtube.com/watch?v=csfyw50v-iY





Either you can tell me what editor is used in the video or suggest a better one. Also, can you tell me a picture captured with a camera of how many megapixels is needed? Thanks for the help!What photo editor can edit face features such as eye color, eye lashes, etc.?
Adobe photoshop cs4 i guess...