However, the whole process was tedious, I went all the way through due diligence which took about 4 weeks with one merchant who then wanted a 5.25% rate plus about 500 month in fees.
I finally found a sensible merchant who offered me 3.5% and sensible rates, who I am extremely pleased with, their support is great and now I'm through the other side I am very pleased I have.
The payment gateway is much quicker and smother than sending clients to Paypal and then having them be returned to my site (which in a small % fails because clients interrupt the process needing me to manually configure).
But all in all it's easier to start your company with Paypal then move to a merchant account later when you have some trading history and the time and resources to invest.
But don't be under the impression that you will get going as simple as you did with Paypal.