I am facing the same problem with Toyota (Alor Setar Branch). I told them that my engine has funny noise and the repair bill rolls from few hundred to an unbelievable amount of RM11,700++. BTW, I drive a VIOS and it is less than 2 years.

I have already bought this matter to the Tribunal for Consumer Claims (TTPM) and pending for the decision. I will keep everyone posted on the result.
ADUAN TERHADAP TOYOTA SERVICE CENTRE ALOR STAR

Merujuk kepada perkara diatas, pada tarikh 15hb September 2010, saya telah pergi ke pusat service centre Toyota untuk membuat servis kereta kepunyaan anak perempuan saya, yang bernombor KCU 808, jenis Toyota Vios 1.5G (kereta ini didaftar pada tarikh 31hb Disember 2007) dan diberitahu bahawa kereta tersebut perlu diserahkan pada tarikh 17hb September 2010 untuk diservis.  Pada masa itu saya memberitahu pihak berkenaan bahawa kereta tersebut mempunyai bunyi yang kasar semasa dipandu dan meminta pihak berkenaan memeriksa kereta tersebut dan menukarkan alat ganti yang sepatutnya mengikut jadual yang telah disediakan oleh pihak Toyota.........

http://www.users.on.net/koktsin/toyota.pdf