If you are a true rookie, I suggest Full Tilt and PokerStars like the others do. Also, I would recommend using the play money feature on both sites to get comforatble with the interfaces and style before I deposited money and started winging it at the $5.00 tables.
However, if you do decide to jump in feet first - please let us know how you do.