If you're based in the US there are plenty of online accounts that you can apply for. Some better priced ones are
ECHO Credit Card Processing - Merchant Accounts and Check Payment Processing Services,
NexCommerce - online merchant services - bundled rate gateway, and
Merchant Accounts | Credit Card Payment Processing Services. The only problem is the international billing. Most domestic providers don't mind you doing international billing but they will ask that not too many (or a large majority) of your cards be international as it raises the risk of fraud. If you cannot work with an real merchant account ecommerce provider I agree that Xoom, 2checkout and moneybookers may be good options. But if you can work with a real merchant account it's always the best option.