Have done all my homework (I hope so!) and my site is on the first page in the second position for its main keyword: 'new zealand tours'. That's in NZ.
For google usa it's on the third page.
When I go in google australia it's on the 8th page. Australia is our main market and having a site well positioned is a must. I guess it has to do with the time the site is on line and how often it is updated. Mine has been on line for 3 years and updates happen at least once a week. I've notices that the ones in front are much older.
Is this just a matter of keeping up with what I've been doing and wait?