To be honest, pixel art is complete different than drawing on paper. It's all about math based drawing. You have to know where to put the right number of pixels to make the shapes you want. Eye for color? Yes you need that. If you don't know anything about lighting or shading you're going to fail. But yeah, it's easy to do, if you know those things. It's just really time consuming. Reason being, you're drawing pixel by pixel. It's really rewarding when you get a sprite sheet and you character is moving around though.
As far as finding an artist, just like the other guy said, look in the classifieds section. I'm an artist looking for work btw