If used, hands down a corolla.. these things outlast human beings and reliable in our road conditions. Don't go for used city although its a great car used ones aren't maintained properly and lose their inherent reliability, definitely not going to find a city in 10-11 other than 06-07 model.
I think new car is always better, I have a 8-yo cultus and its the perfect beater car.. cheap plastics and cabin noises are there just like they were back in the 80's.. WagonR on the other hand is way better but definitely get the VXL variant.
Personally, i would just stay away from suzuki logo if I had a bit more money but considering budget friendly vehicles that retain their value even after 8-10 years these are the perfect choice in that budget.