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.