The type of play I'm talking about here is using Skype as well as an online dice roller.
The differences between this kind of play and standard play is that it can be very chaotic, especially for the GM, to keep track of what's going on. In addition combat takes much much much longer in a game like D&D to the point where it slows down the game to nonfun.
So what I'm looking for in a game like this:
1) Not that many rolls and the rolls NEED TO BE EASY TO FIGURE OUT. Something where everyone rolls 1d20 (e.g. paranoia) or a success-based game (e.g. vampire, 7 seas, broken wheel) are better for this. D&D is difficult because you have to calculate what you need to roll before you do AND calculate a target number and then manually compare it. For a GM dealing with 5 other people this is terribly difficult.
2) Simple rules with very few exceptions. I should know enough to play the game within an hour of starting reading.
3) Emphasis on problem solving without rolls.
Paranoia is practically the perfect example of this. It is a very simple game to play and practically perfect for this medium.
Me and two others are GMing: One is doing D&D, one is doing paranoia, I just need to find something, so hopefully something that contrasts well with those.