a
While the connection goes dead every so often (not sure if it's the firmware on my Linksys WRK54G though), their product is good. The connection problems so far were dwarfed by the customer-centric attention we've received.
Every time I've opened a trouble ticket, a tech has called back to provide a status update. After ticket closures, they call back again to make sure we're happy campers. In all the years I've been in the IT industry, I've never seen this level of follow-up.
I had an issue where friends on all other cell phone providers could call my VoIP number, except Cingular. After the VelocityTel tech researched this, they came back and told me this must be a routing issue on Cingular's network. I was hesistant, because it sounded like the run around, but after opening a ticket with Cingular (I happen to also be a mobile customer of theirs), they came back and confirmed the problem was on their network.
I'd recommend this provider if you value customer service over intermittent technical nuisances. If you depend on phone service, then you might want to hold off until they become more established.