Photoshop is not for pixelling, period. To make decent pixel images you NEED a tool like DPaint (which you can get for the PC too).
This pic is pretty nice, but surely took shitloads more time for doing it in Photoshop
[edit] ooh forgot about the demo. looking GREAT!