If you have a costco membership look at
http://www.elavon.com/acquiring/costco/ if you have an exec membership no monthly fee (besides minimum not sure what that is off hand) I do not use there gateway, I have an authorize.net gateway setup already.
If you have a sams club membership look thru that as well.
Merchant warehouse is another good one
http://merchantwarehouse.com/ (I used them before as well),
the $25.00 monthly fee on the one you seen looks kindof high, the others might have a minimum $25.00 fee, but that is based on $25.00 of fees accessed from the transaction %
The costco membership I have is $100.00, but I more then make that up with savings on CC processing with the no monthly statement fee (saves $120 a year, plus other services like the free amex, and 5% fedex amex discount) as well as other perks,
Also if you dont use CC's a lot there are a few pay as you go type places, with a high % rate, but no minimums or anything.
Hope this helps a bit.
Dave