I've had cable Internet for about two years now and in Tucson, AZ it is great. As you probably know, cable is traditionally much faster than DSL and I guess the decision to go with regular or premium DSL would be based on what you are willing to tolerate. I've had them all, dial-up, DSL, slower cable and premium cable internet over the years and I can say that if you get fast DSL, you'll never go back to dial-up. The same can be said for cable. I went back down to DSL for about a week and couldn't stand the slow speeds. If you can, go cable! As far as the VOIP, it works best with portable phones where you'd plug your base unit into the phone adapter and your remote units would work off of that one base as normal.
I've got AT&T CallVantage service and I like the call quality and the price. Occasionally, I get some echoing, but normally I can't tell it is not a traditional POTS.
I've not heard good things about Vonage although they've been in the VOIP business the longest.
Good luck.
I have read the threads from 10/14 and am still using dial-up Intenet w/ my new Dell 5100 PC. I'm planning on getting DSL in the weeks ahead and was wondering if I should get the slow or fast DSL. I also read on one of the threads that someone reported a problem using a phone answering machine. I need the machine cause I'm not always home. Lastly, I'm wondering about how to hook up my 3 phones in my house to VOIP. Vonage's Home Page mentions that you get 1 adapter when joining. Is that sufficient? Any advise would be appreciated.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic