I'm downtown Hoboken, a few blocks west off Washington, and I've been quite happy with Verizon.
I had to switch from AT&T, which was horrible reception for me, everywhere I wanted to be! Oddly, I could get a signal the entire length of the Holland Tunnel, but NOWHERE in my apt or office.
That being said, it's all relative, you'll never know until you pick one and check it out. Be sure to read the fine print, as most have a agreement that allows anywhere from 10-30 days to cancel and get full money back.
Oh, and you might want to note if you can check your mintues online, and to see if you are close to going over. (quite handy near the end of the month!)
welcome to the neighborhood,
-red