I've personally used Stripe, and I've also done integrations with FirstData directly amongst some others. Stripe is easy and quick, and you can get better than 2.9% with them if your volume picks up.
If you are in the Enterprise range of pricing, e.g. 10's of thousands of dollars per client per month than you typically want to invoice and be paid via ACH/Wire.
Let me know if you've got any questions. Generally you need to list all your requirements, narrow down the payment provider that does what you want and follow their integration guides. You generally integrate your SaaS with them using web hooks.