Paychex (877-674-5479) does a good job for my company. They also handle our 401K plan and it's almost invisible to me. That's the way I like it.
Nextel has horrible service reliability in this area (DC). We had to drop them years ago and from what I've heard, their coverage here hasn't gotten any better. We are using Verizon Wireless for voice and wireless data. Of course, wireless providers' coverage and reliability varies greatly from region to region.
Tried ADP but had issues with them. Not alot of customer feedback or support. Using DHR at the moment and they do a very good job for us.
Taking a serious look at xora.com. Seems it works on the Blackberry's too. So almost any carrier would do.
