There's also a huge list of places to find games (or just PSLs -- short for private storylines -- if you want to start out RPing with just one other person one on one) here: http://asylums.insanejournal.com/rp_tutorials/9345.html
Personally, I suggest rp one on one first as it was how I began.
I'm working on finishing up a quick guide about how to rp (what each part of the game is and stuff) right now! Hopefully that'll come in handy!
Welcome to the wonderful world of rp! You're certainly in the right place!