Hey bro, that thread that huZba linked you to is pixel art gold! Go there, grab a tutorial, follow it and then post the result in the pixel art forum! Then we'll start off with that! There is no definite 'how-to' for making pixel art, or really any kind of art, and it differs so much per person that it's kinda hard to say anything in this thread that hasn't been said a million times before.
But I'll just say get to it! It's the only way to get somewhere!