Sometimes I just want to fling a wild card at you for a choice.
FC is really relative.

E.g. My Honda Civic can do 550km per tank if I drive like an aunty going to pasar but will be as thirsty as only returning 270km per tank if I speed around.
Honda really puts alot into their engine tuning thus it has alot of low-end torque thus I don't feel the need to always floor it to make it move.
If the manufacturer doesn't do the tuning well then it might have the power but isn't used well, e.g. Korean cars engine output looks decent yet the cars performance isn't decent.

Depends on model to model.
I find most of the R & K series have a good spread.
The one on the new City is awful though.
Perhaps 

I can give you my rating on pricing but durability I can't because I don't own so many cars/models so can't judge that.
IINM based on my surveys.

Proton, Perodua = cheapest for most of their range except for a few like Proton Inspira and Perodua Nautica.
Toyota, Honda, Nissan = cheapest for Japanese brand range but only true for passenger car range, sports car parts will be at a premium, e.g. Honda S2000, Toyota FT86
Mazda, Mitsubishi, Isuzu, Suzuki = affordable for common parts and common models, can be expensive for higher range low volume models, e.g. Suzuki Kizashi, Mazda 6, Mazda RX8.
Subaru = even common things like air filters and oil filters are priced higher, so things like coil plugs, bearings, etc. would cost alot more.
Mercedes, Peugeot, Ford, BMW = among the more affordable conti's to own and maintain, the others suffer alot from lack of SC, limited parts availability, etc.

Always search around you might find a good gem like the Airwave I found above. My default search is for Klang Valley area so if you live someone else do let me know 

2008 Nissan Livina 1.8 - this is about only rm4000 difference from what you're considering but for the same year built you can get the top range model which is the 1800cc model. The bigger engine will give you extra power for highway speed and better mileage too.
2005 Proton Gen2 1.6 - good value for your money. 1600cc engine, 4AT gearbox, ABS brakes and Airbags. Proton parts are cheap and easy to acquire. No need specialized service center, any workshop will do.

2003 Citroen C3 1.6 - this is a really little fun car, it comes with the AMT (automated manual gearbox) which is similar to Alfa Romeo's Selespeed technology. Fast gear change, fuel efficient, but can be jerky at times if gear change timing not right (similar to a manual gearbox experience). Needs a specialist for service and maintenance however.
2007 BMW Z4 2.5 SE - special edition! you get maximum prestige from this car, however you're going to burn a huge hole in your pocket to maintain it. Expect at least RM800 each time you roll for a service (minor not major)

2006 BMW 645ci - this model is abit more common than the Z4 thus part availability is better (don't expect cheap from this level of BMW) a cousin of mine had a Z3 because of its rarity whenever a major service was coming up he booked in advance to give them time to get the needed parts. This is a very very powerful car on a straight line unless you're being tailed by a supercar like Porsche/Ferrari/Lambo you don't need to give way even to Evo's (even those 500hp ones will overheat their turbo-ed engines long before you do). Although the purchase price is considered affordable the maintenance is also sky high, think carefully.

2007 BMW 320ci - this would probably be the most sensible route if you're looking for a coupe from BMW. Shares all the mechanical bits with its 4door cousins, although the engines in the 320 range isn't a fire-breathing monster (it can be quite underpowered for the sedan) but its good enough for the power to weight ratio for a coupe, being a common and uncomplicated engine has its benefits when it comes to being cheap on maintenance. Don't get me wrong you're the maintenance is still BMW 3-series level, which is still expensive compared to even Lexus.

2009 Mini Cooper S 1.6 Panoramic roof - a good car, mechanics bits are more akin to Pug 408T than BMW, however since you need to buy them from BMW thus again pricing isn't cheap. The one big issue about Mini's is they all look too the same. On the outside when a typical man on the street looks at your car they can't tell if you're driving a top range model like this or a low range model.

2007 Merc SLK200K - this is a head to head competitor against the Z4. Engine performance the Z4 wins because its biased towards being a drivers car, SLK200K isn't slow but biased towards refinement cause it ain't built so old men get a heart attack launching it from the traffic light. Looks, both have similar exotic looks which is a definite plus for prestige. Interior about the same with Merc being more comfortable, while BMW being more practical yet both still quality. Handling the Z4 wins being a drivers car but can be like driving a wild donkey, its fun if you enjoy it but if you just want a fast and safe car then the SLK200K is your best bet.

The problem is my budget is only 70k max. If my budget was higher I'll grab the Tucson straight away. Now I'm just hoping that next year the 2010 model will be cheaper and closer to my budget. Thank you for the order though bro. Really appreciate it.