I've had Virgin Mobile for several years and it's been fine...I even get a signal in the back bowl at Arapahoe Basin (where no other networks get squat).
How does it work at Nats Park during a game? Verizon is hit and miss; my friends with AT&T might as well be carrying paperweights in their pockets.