I think just buy the new Honda Jazz or Honda City.
They're as spacious as some C-segment cars like Suprima/Preve.
Suprima/Preve are quite okay in terms of spec I'll put it near to VW Golf TSI spec-for-spec.
But I think you'll have a much better ownership experience with a Honda, especially since your budget can attain one.

You don't want this to happen to you, right?
Not saying that Proton cars are bad quality and only Proton cars burst into flames but it seems that their response is lackadaisical and have no concerns for their customers.
However even after many posting on social media and traditional media, Proton only seems concerned about their own image than helping to resolve the issue of owners.

So, although every car manufacturer will have problems it has been confirmed over and over again throughout it's history that if you have any problems with a Proton car you're not left with much options or help from the manufacturer.
Toyota's shouldn't be an issue anywhere you buy them.
The RM35k used Vios first launch in 2002 until the current one doesn't have much difference in terms of technology/improvements.
Mostly cosmetic changes.

Look for the best spec you can afford.
Becareful because Toyota made a few variants of Vios got J, E, G and TRD spec.
Some people actually just buy Vios J put TRD bodykit then try to sell as TRD spec used car price.
Becareful about this, if you need more information on the variants you need to google abit there isn't one place where all the variants are listed but basically....

Vios J = got manual/auto, rear drum brakes, no fog light, steel rims
Vios E = auto only, rear drum brakes, fog light, alloy rims
Vios G = auto only, rear disc brakes, fog light, alloy rims
Vios TRD = auto only, rear disc brakes, fog light, alloy rims, orange instrument meter, different color fabric for seats, bodykit, etc.
Vios S = supercharger version not available in malaysia but thailand got 
I think the Mazda3 is a good buy, however their 3S are limited and hopeless. You really need to keep an eye out on them so they follow the service manual schedule correctly so your warranty is intact. Some smart fellows there thought they doing my friend a favor by reducing the parts replacement for a major service to help lower the bill, but when the aircond failed the blame was put on the owner for not following the schedule parts replacements as per the service manual.

Current Altis/Civic/Sylphy are really boring cars and are only for the people that want decent RV and relatively inexpensive parts.

Jazz kinda fun is mostly be had with it's active club and the modification scene, the car itself is pretty boring.

2014 Ford Focus SE - although the performance is far from the RS/XR and it is an automatic the normal Focus is a good car anyway so dressing it up to look like the RS is pretty smart marketing, the chassis is good, handling is good, performance and fuel consumption is also good compared to its rivals like Civic,Altis,Sylphy, etc. Safety equipment is also good. The only downsize is the RV is pretty bad for Focus, you can check used car prices they're pretty sad if you intend to change cars often but if you're going to keep it for 10 years then it is worth it. There aren't many SE's remaining if you want them so you've gotta hunt down dealers or HQ if they have any left. This is new car, not recon/unreg.

2010 Mini Cooper S - Cooper S is the model with turbo if it is either just Mini One or Mini Cooper it is an ordinary 1600cc engine so performance wise not so fun but still acceptable. The engine is from a common platform shared between Mini/BMW/Citroen/Peugeot so you don't have to worry about parts and maintenance it is not a rare unit as this engine can be found in Citroen DS4/DS5 and Peugeot 308/408/508 so no worry about buying expensive import only parts or having no parts need to wait for delivery from overseas. Of course with many cars having the same heart and maintenance is about the same between them I'd rather be in a Mini than the others because it looks fantastic, better prestige, iconic and somewhat better RV.

2008 VW Golf GTI - okay the current one is MK7 and this I am showing you is MK5, is it just as good? Well, I would certainly say so. In a nutshell, there has been no major changes between MK5 to MK7 which is revolutionary just evolutionary. MK5 to MK6 the MK6 gets a new engine but the power output in stock isn't a big leap from the MK5, and most tuners say the engine in MK5 is better for tuning up for crazy power but the MK6 engine is more stable and fuel economical so take your pick. In terms of interior size and design you won't be able to differentiate between MK5 to MK7 if you didn't really take notice or have them side by side. One major change under the hood from MK6 to MK7 is the platform which is using MQB platform which makes the cars lighter by 40kg but doesn't significantly alter the performance/look of the car so generally if you don't knitpick there isn't a whole lot of difference between MK5 to MK7 but an unreg MK5 is going cheap nowadays at or under RM100k and for the performance and fun it offers I think it is a good deal.
you're lucky as i've been personally looking at this myself it is actually floating.

Audi A4 (B7 chassis) - most of them are used but you can find one or two recon/unregistered here and there but i think the dealers would have wanted to clear stock by now as this is an old model already (service life 2004-2008), so is it worth to buy? well depends as a used car it's prices will be around 80-99k, as an unreg car it was floating around 100-120k, these numbers are within your budget but be mindful of it's age. So tech wise it is quite a step down from current Audi's. It uses the first generation TFSI engine which isn't too bad in terms of power delivery and reliability but the gearbox isn't the dual clutch type it is a 6-speed wetbox (normal automatic). In terms of reliability this combination is quite good actually but of course the dual-clutch gives better performance and fuel economy.

Audi A4 (B8 chassis) - this is the current one but since it's service life started in 2008 it is long overdue a replacement model already since it has already been facelifted in 2012 so another 4 years of service life we should expect the replacement to come in 2016, expect to see the concept model of the replacement B9 in 2015 motor shows and perhaps the actual production/test models in early Q1 2016 and release in Q3/Q4 2016. However, I think in terms of technology it won't be a quantum leap as the facelifted B8 has everything it's newer rivals such as the newer Merc C-Class and BMW 3-series has which is dual-clutch gearbox, turbo engine, built-in command center (navigation+phone connect+entertainment system), etc. I'm guessing they'll probably reuse the current technologies but refine them so it will still use a dual-clutch but will be 8/9-gears instead of the original 7, better more powerful and economical yet can pass emission standards engine, improve safety equipment, and of course improve the looks which is looking abit dated compared to the newer Merc and BMW.

so in a nutshell is it worth it?

depends on what do you want....the B7 is good value either as used or recon because it is cheap and reliable, but you might feel it is abit "old tech", but the man on the street that doesn't know much about cars won't notice it being old as long as it is kept clean and neat.

the B8 is a good option if you can stretch your budget, my expectations is that the new car might not be much of an improvement so you save your money, except unless the new car has a fantastic new look which is unlikely as VW group cars are always kinda boring looking.

an alternative? Merc C180 or C200 of the W204 range which can been around since 2007 until 2014 is still a good car, there aren't many W205's on the road and the majority of C-Class you see on the road are still W204 in either C180/C200 form. They're pretty good looking and of course being a Merc you'll get more prestige than from an Audi among peers. Depending on model the recon/unreg's are being cleared now by dealers from 110k-129k, about the same price as a Japanese C-segment car like Civic or Altis but you get a nice German D-segment instead. I think it is a bargain buy for it's price, further more Merc themselves have fragmented the market as where the price range for the W204 was the CLA (190-240k) has taken over that price range while the W205 (>250k) has moved up, imho the W205 feels abit big for a C-Class and the CLA feels abit small for its price range. So I think the W204 will be the last in that (official) price range (220-250k) for Merc.

fyi TFSI is the turbo version of an FSI engine, an FSI engine is similar to Mitsubishi's GDI.
so what is the difference between a GDI/FSI engine compared to normal petrol engines?
it is quite similar to diesel engines actually, instead of fuel being sprayed it is injected into the combustion chamber at pressure via common rail fuel line, you can read more about it here. You will notice all the newer engines utilize this technology already, and all VW group non-turbo or twincharger engines are basically FSI.

anyway, if it is too much information we can have a private chat later on 
recon cars usually are in the range of rm100k and above.
did you just mean a used car in good condition?

fyi

recon/unreg/grey imports = can be new/used overseas, bring to malaysia not yet registered so entitled for new car loan %
used car = ckd/cbu but already registered in malaysia so considered used, only entitled for used car loan %