I've never done this on the phone but I have had a lot of fun with some private chat things. I enjoy it but I have to say that phone sex with an SO is much better for me.
I saw a CSI: NY episode last week about some woman that just called random people and started phone sex with them. It was amusing.