Well, an obvious way to do this, if you haven't already, is to create foreign language versions of your website. Depending on what countries you want to target, making localised language versions of it will boost your traffic 200% from those areas or even more.

Here's a quick guide to how you can get started with that on your own (http://webcertain.com/multilingual-seo.html).

Beyond that, I'd buy click traffic from countries that are not the US and see where they leave. Then solve for that and, as you get stickier in those countries, you'll also do better on SEO.

Finally, I'd look for some social media / web influencers in the market sector that you are in as well as the countries that you're interested in and see if you can get them to guest post / cross post any content to drive content from their users to you to help increase visibility and earn a little precious SEO benefit as well.

Any further questions, let me know. :)