Check out
http://www.sitepronews.com/ for some ideas
What about doing a search for companies that you'd like to sell to and simply sending them a (non-spam-type) email introducing yourself. While you're searching, if you come across a site that allows you to add your link, do so.
Are you listed on international sites as being available to sell in their area? If you were looking to purchase from someone like you overseas - where would you find them? If I do a search for your type of clothing, will you come up in the first page?
Lots of leg work is the only way I can see - but then, I'm actively trying NOT to go international! lol Nor am I a great fan of things like the pay-per-click ideas. Selective advertising where your customer base will see you would be my suggestion on where to go.
Dragon