make sure you pick the right site if you really want that "50% skill/50% gambling"
Gus Hansen used to have a great site (I believe it was called Poker Champs) that was 100% legit (ie. you didn't get rivered every 2nd time, and you didn't see royal flushes after every 2 hours). Of course...it went out of business...because fishes can't win on real sites - they like the excitement of winning with crap.
Poker Stars is the shittiest site there is. It's ridiculous that what they do is legal, the site is so rigged. You could mathematically keep track of the constant beatdowns to prove it (if you're a geek like me). Coincidentally, it's also the biggest site...but I wouldn't recommend it if you want to win with your skill. At least not at the levels I played...I don't know about the $100 tables.
Out of all the large sites, I like Full Tilt, I find their hands to be more realistic (although I still see far too many amazing hands to believe it's completely legit).