I'm a tabletop gamer from way back, and I heartily approve of this thread!
I started playing online via Infrno.net, but I've moved most of my games to Roll20.net. The setup for the Roll20 virtual table can be a bit daunting, especially if macros get involved, but the Wiki pages are helpful in getting you up to speed. The built in audio/video chat is spotty at best on most of those sites, so I agree with the OP on getting a voice over IP program. I'm using Skype, mainly because I couldn't persuade my players to try Discord. It is...temperamental, but we make do.
I also agree with the OP about trying out a rules lite game when starting out - I'm not the biggest fan of Apocalypse World, but it and the games that spun off from it are real good introductory games for people who want to get to playing quickly without having to learn 300+ pages of rules.
Monsterhearts is real popular in my online community; its about horny teenagers who happen to also be supernatural creatures who fall in love and accidentally kill the gym coach and so forth.
Monster of the Week is another Apocalypse-hack that's sort of the inverse of Monsterhearts, where you play heroic monster hunters similar to everything from Buffy to Ash from the Evil Dead.
I adore Feng Shui, and am old enough to have played the 1st edition back in the 90's. Its possibly my favorite game ever, and the 2nd edition is real solid and relatively easy to pick up if you want to play badass action heroes and kung fu fighters.
Another favorite game of mine from the 90's is getting Kickstarted with a new edition soon - Unknown Armies. Its a postmodern urban fantasy game about screwups messing around with magick based on contemporary culture. Its a little hard to explain why its so great, but it produced my best campaign, a game about a bunch of losers working at a mystical taxi cab company.