Skype not working was a great disapointment for us when we where there, however, that being said, the actual connection itself was the worst I have ever experienced.

Without knowing much about VPN's as a way of getting Skype to work, I would be quite sure that a reliable internet connection would also be very important.