1) First thing I care about is localising the jobs to my area. I live in London, and most jobs on this site are irrelevant. I was only able to localise to London from the "Startup Companies" tab.
2) Only one job in London, but oh well, I guess it's still a new site. Surprised not to see Songkick on there, considering a) they're YC-funded, b) they're looking for rails hackers atm.
3) Clicking on the map brought me to the company description (I suppose because i had to browse by company to drill down to London), and i had to find a link on the right hand side to figure out what the job was. If there's only one job opening, it should really be displayed too, surely?
4) Interestingly, I clicked on the "Head of engineering" job for Covestor, and was surprised to find that although the company is in NY, the job is in central London... Why wasn't it on the map?
I think it would really help your traction with international users to: 1) Make it easy to drill down by geography.
2) Allow jobs to be attached to locations, not just companies
3) Make a guess at determining the visitor's country (very easy with libraries like GeoIP) and automatically drill down to their country by default.
Hope this helps.