City and Vitz hands down.
Pros City : Bigger, faster, trunk, CNG, Space in trunk after CNG, complete sedan, A/T as well as manual both easily available in the market unlike VITZ which usually comes in A/T.
Pros Vitz : Smaller, softer, probably "cooler" and excellent resale.
Common cons : Both will be 8+ years old cars. It won't be easy finding a real keeper and when you do, it'll be touching the upper slab of your budget.
Tips : do not buy halki City or Vitz. Get the best one available even if you have to wait for a couple of months in your search, and even if it costs 25k more than market.
Other options : if resale isn't an issue, try looking for a duet, you may find it in around 500k, and it's more value for money than the last 3 cars in your list.