Toyota Avanza is in your price range, interested? Well, I am not so you gotta find out yourself coz I don't think it represents a value buy.
2007 Smart ForTwo - if you're looking for something funky and cool this is a good choice, for the malaysian market they didn't bring in any successor models so this model will be forevergreen and it still looks pretty good now for a 2007 car. Maintenance wise there is a secret......it isn't a Smart/Merc engine it is a Mitsubishi engine.....the same one in the Colt....so el-cheapo maintenance japanese style but don't bang the car coz bumpers and panels aren't compatible with the colt so getting them from the chop shop or new from Smart is your only choice.
2007 Nissan Latio - don't waste your time thinking of the Sentra, if you're thinking about Nissan C-segment value buy at this price range it has to be a Latio but not many are at this price....so be quick

If you're talking about new car for C-segment the price range is roughly like this....
Cerato/Elantra -> Altis 1.6 / Sylpy -> Altis 1.8|2.0 / Civic 1.8|2.0 / Mazda 3
Generally Altis/Sylphy/Civic is cheaper to maintain than the others.
Wow! The Triton depreciated that badly?
If you can afford it I think better just buy a brand new Proton Saga or Perodua Myvi, getting a used one won't really save you any money. As it might only be about 10k cheaper than new but you're paying much higher interest rates because it is a used car.
For safety reasons I suggest a sedan like Saga/Preve/Persona than a Myvi.
It must be import that means CBU or CKD also can as long as not Proton/Perodua? Let me assume no P1 & P2 and run through a few cars that might not be CBU but foreign brands but CKD in Malaysia.
2006 Toyota Altis 1.8 G-Spec - aim for the best specs within your budget but sometimes you gotta trade off with it being older but if you're choosing a reliable bullet proof car like Altis it doesn't matter these cars rarely go wrong (especially the big ticket items like engine/gearbox/aircon) and most of the stuff that do breakdown are typical wear & tear stuff like absorbers, mountings, bearings, etc. I'd say this car would tick all your requirements except looking awesome, maybe some TRD bodykits would help. You don't need to worry about high mileage the engine can handle it IF you take care of it properly with scheduled maintenance which isn't going to bite you that hard it is a very frugal car.
2006 Toyota Camry - if you want abit more of luxury you can choose this car for the same price. Maintenance would of course be higher think an addition 20-25% from the bill but comfort and prestige awaits you in this car.
2006 Honda Accord - the ultimate poison for this price range, it burst the budget only abit but it is a fantastic car to drive, to look at and be inside of. Granted the pickup from the 2000cc engine isn't as good as the 2400cc engine but you save money from the road tax, plus at highway rolling speeds they perform the same.
Thanks. One of my colleagues own the 2006 accord and after test-driving it, I agree that it's good to look at and be in.