Checks are so.... 20th century.

To be honest it's been quite a while since I've come across an Euro paysite/programm that offered check payments and I've still two checks from an Euro paysite on my desk which didn't get paid out because their processor in the US "somehow" dissappeared. So I avoid check payments whenever I can.

Maybe a company like ACH http://www.ach.cc/index offers what you are looking for.