Hmmmm.........
Well, they say our phone service is based on VoIP technology, but is not actually VoIP...if that makes any sense at all. They didn't teach us the technology during the 7 days of training...rather it was the regulatory piece, order entry, billing, etc...since those are my main functions at work.
I've never heard of Skype...are they a true cable provider? If it's free, I'm highly suspicious that it's not

I've had a few customers inquiring about switching to us from a VoIP provider, saying their current provider makes them have a non-local phone number. Kinda' weird...you may wanna' check into it. But of course as with anything, asking lots of questions is the way to go. Before you sign up for anything, always ask what is the charge for for disconnecting, for service calls, etc... I've heard some horror stories about early termination fees and people being charged 50$ just for a tech to walk in the door.
Also, if it's in your budget and available near you, cable internet might be an option. I have customers subscribed to digital cable, High Speed Internet (4Mb download), and our unlimited local/long distance phone plan, and their bills run approximately $150-$160 after taxes, fees, and surcharges. And depending on your cable and phone needs, it could be cheaper than that. Everything comes on one bill, it's pretty cool.
Anyway I assume you're not up and relocating tomorrow, so you have time to explore your options. Good luck...and glad you like your new name

Valerie