I have currently been with MerchantPlus (www.merchantplus.com) for about 3 months now and they are simply great. Their support always responds in a timely manner and their rates are low.
They also provide a free gateway which is easy to use and compatible with Authorize.net which is great because Authorize comes built in with most billing system.
Before merchant plus I was with Bank of America merchant services and I am getting better service at a much lower price.
If you are planing on opening a new web hosting company I would highly recommend them.
Nate

Isn't that just a reseller for wells fargo?

Authorize.net is an electronic payment gateway actually. Are you sure you are not using Authorize.net as your gateway? You might want to check to see if this is the case. Usually merchant account providers will work with some gateways to offer a complete package to the merchants.
They are a registered ISO / MSP for Wells Fargo. Their published rate of 2.15% is around the average. If you are you processing a lot, you should even be able to get a lower rate. Plus, you might check out Sam's Club or Costco - they usually can get you a lower rate as well.