Before Paymill came along, I had no reasonable (not involved with going through huge amounts of paperwork and diligence just to get a price quote) way of taking payments in Germany. Merchant accounts are a pain. They are most definitely neither painless nor trivial. I hear it's better in the UK, but for me the only reasonable alternative was PayPal, who have strongly negative trust in my book. Paymill made it possible for me to take credit cards at all.
As of recently they also support the most popular local direct payment method in Germany. Given how quickly they spread from DE only to most of Europe, I expect they'll support other local payment methods eventually, but I honestly don't care much. Being able to take credit card payments is already a huge, huge step.