And, dare I ask without sounding like a complete user, what would you use if you were only doing < $1000/month. Would a credit card processor even touch you or is it basically just paypal?
Within the last year, I've been in the position of doing <$1k/month on a credit card processor, and it was actually a delightful experience. The company I originally worked with was bought/renamed or something and I haven't had to deal with them in quite a few months, but I can probably dig up a contact. Email me if you like.