Chatroulette is not really an alternative to skype, but the link was interesting. I think the OP was looking for a similar video chat client. I've personally

Chatroulette is not really an alternative to skype, but the link was interesting. I think the OP was looking for a similar video chat client. I've personally never used skype, but for 1-1 video chatting, gchat works pretty well. I use it nightly.