Hi mattjp.
We haven't yet documented it officially, but you can try a sneak preview of our regional catalogs for Spotify. Just use IDs in the form spotify-REGION:track:xxx instead of plain spotify:track:xxx. And the same is true for artist and songs of course.
For example, here are the various tracks for Karma Police by Radiohead, available in Brazil:
http://developer.echonest.com/api/v4/song/search?api_key=XXX&results=10&artist=radiohead&title=karma%20police&bucket=id:spotify-BR&limit=true&bucket=tracks