Hi:
I'm at the same junction you're at with ecommerce but have made some decisions based off some information that I was given. From what I understand, you have correctly identified the differences between Paypal and a gateway.
Last month, a Tax Accountant told me that a client used PayPal and it took him 1 year to clean up the mess. (That's a scary thought!) I mentioned this to my bank and the person who has been doing merchant accts for 7 years told me the same thing!

. Customers have told her nightmerish stories. Over a period of time, Paypal will start to ding you with overcharges or undercharges. For this reason, PayPal is out not an option for me. BTW, PayPal bought out VeriSign which was highly respected, is now showing bad signs. Here's a blog:
http://www.secondsite.biz/blog/article/is-paypal-dropping-the-ball.html
My bank works with
www.authorize.net for payment gateways. Authorize checks out these companies. I went thru about 30 listings on their site this weekend. Some have good prices and some are expensive, depends on what you need. There are a few that I glanced at and liked but need to look into them more thoroughly to see what will and will not work. Overall, the gateway seems to be the better option especially avoiding the tax nightmare with Paypal.

Perhaps a little extra $$ for services is not so bad afterall.
Hope that helps.
