We will be using Paymill for our upcoming project. We haven't yet gone live, but the api was very easy to use and it seems to work very well. One downside for us is that they only accept Visas and Mastercards.