i'd echo the recommendation to simply get your standard broadband, and to purchase your own wireless router.
for the broadband providers in your area, make sure to ask what their rates will be if you provide your own cable/DSL modem. some providers will take a usually unnoted "rental fee" off your bill if you have your own equipment.
also, many broadband providers will charge you a premium for "providing" you with wireless internet. i have my wireless network setup with my own d-link router, which distributes my internet from my time warner internet connection. i have had ZERO problems w/ my wireless and hence internet connectivity. my girlfriend has had a cable modem and wireless router from netgear provided to her, by time warner, as part of their wireless broadband service. long story short, it's flaky as hell and requires a manual reset every other day it seems.
IMO, do the broadband connection and wireless networking separately. you'll save money in the long run (TW charges a $10/mo premium for the wireless modem/router. the cost of my d-link 11g router after rebate? $20) and have a more reliable wireless experience.
how do u do a nuts and bolts diagnosis of your broadband connection if u think the router is flaky? (if u haven't already reset your wireless router to see if it helps) u simply plug the broadband modem directly into your computer to see if the net is accessible that way. if it isn't, then u need tech support from your broadband provider and your router is peachy. if your internet works fine via the modem, then u know to troubleshoot your router, which in most instances simply requires u to reset the router to its default configuration.
the number of times i've had to reset my router in the last 3 years? my old 11b router w/ 2 years of service: 1x. the newer 11g router: 0, it's been flawless. i wish i could say the same for the wireless gear time warner "gave" to my gf. well, she is switching to "regular" broadband as i'm giving her my old 11b router for a more trouble free wireless broadband experience.