I used PayPal to buy my Skypeout credits. No problems at all. Have been using it to make calls to both other Skype-ers and ordinary phones in the US at a very good rate.
So far, I'm very happy indeed with Skype: using a Plantronics head-set and a PowerBook, it's very good quality so far.