Not sure if this would be possible or worth considering but how about a country specific trading section? This would allow someone from Australia (for example) to place wanted ads or for sale ads in the Australian section, likewise for other countries.
I dare say countries like the USA may have to be broken down into States but it would make it much easier to find ads that are relevant and within reach to those looking.