Boeing Connexions was a great service and coupled with Skype gave affordable airtime.
I used this for conference calls and 1-2-1s, never had a problem when I asked the person in the next seat if they minded - most were curious and asked how to do it afterwards.