go for it, you would love it. you should be able to find a good 2nd gen vitz if you extend your budget a lil bit.
i have first gen vitz since early 2008 and i am really satisfied with it. its very very reliable, AC is as good as it gets, never had a problem with it, never got it serviced or recharged gas. I get round 12 km/l in city with very short trips and ~17 km/l on highway and 20 if i drive really carefully.
I even after 3 years, I find it a pleasure to drive this car