I've used Verizon before, it wasn't bad at all. however when I had it, the service was down kind of often, but that was 5 years ago, hoping by now they are more secure.  plus, if you ever find some extra cash you can upgrade to FIOS after that.  which is only like 50$ a month.  normal is like 20 a month.  but yea, i'd say virizon if you have that option.

Verizon WIreless? or do they got a DSL? I don't think Wireless would be stable enough to run a server on no matter how good it was compared to the others, Or alteast I'm pretty sure of that. Right now I got Cricket wireless and I'm constantly loosing connection. and thats just a laptop.

verizon dsl ... verizon wireless = cell phone branch.  so you would just want verizon high speed internet and poof you are done.