Yea, you should. The voice quality is VERY clear! It feels that you are talking over the phone...I feel like that when I am calling from the US to Asia!! Really great! It's just Pc to Pc for free and you have to pay $$ for landline calls
I have Skype, but rarely use it. I have a little credit for SkypeOut that I use to make calls on my laptop when I'm abroad, but I don't use it at home.