I am too building a SaaS app in europe and are looking at getting us customers, here in europe we charge by invoice but in the us we will use either stripe or cleverbridge as payment provider.

Edit: The nice about cleverbridge is that they handle all vat and EU Vat moss - Stripe is faster to setup.