I think Pulsar or a Fiero would be a good choice. I've driven Victor and Splendor.. wasn't convinced with the pickup and speed. Not for the 20 odd year olds.
Yamaha Libero gives good mileage, but again its in the league of Victor/Splendor , and not the other Yamahas.
I don't think Ambition and other new models would be a good choice since they won't have a strong second hand market, and they haven't been in the field for a long time.
So, if you could be a bit more flexible on your pocket (Beg, borrow, steal!!

), go for Fiero or Pulsar. I think Yamaha Enticer would also be a decent choice... a cruiser at 55 K is good, but the mileage is 40 odd. But maintenance wise, theres no problem with it. Its a yamaha to boot.