I used to have crappy coverage (non-existant at home) until I switched
to Verizon (800 mHz CDMA G3). It works flawlessly.

You can switch providers and keep your existing number. It's called
''porting''. Radio Shack are the experts.