I finally figured this whole thing out and made some decisions! I decided to go with First Atlantic Commerce and I have to say I'm glad I did. Since they're not a massive company I don't feel like a small fish in a big pond..quite the opposite in fact! They also have some interesting bespoke services (Virtual Corporation, etc.) that help get around some of the red tape involved. I would definitely recommend them! Check them out- http://www.firstatlanticcommerce.com/merchants/international_merchant_accounts.aspx
You should also mention that the merchant need to have a min. volume of $30.000 / month no Pharmacy, no Gaming, No Adult and that it is not very easy to be accepted by them, ALOT of restrictions and alot of NO NO's. But indeed they are a good company, stable and reliable and if you can get around all the requirements they have then this is a good solution.