that's quite high budget.
u can get 2008 perdana v6.

but first let me ask u if u want NA or turbo? auto or manual?

NA - normally aspirated (non-turbo).
like the normal v6 engine.

first and foremost, i would say that perdana have problems with the auto gb.
it's a problem inherited from mitsu.
a lucky owner will get a problem-free gb.

so, if u are looking for an auto, get the least mileage and the youngest car u can get.
perdana v6 from 2005 have installed a standalone ATF cooler which enables the ATF to cools more which in turn, hopefully can prolong the lifetime of the gb.

if u want it to be problem free, straight away go for manual.
and much better pick up, response and much much more fun..

hehe. sorry, a bit hard to help u find a v6 manual.
i have 2 frens asking me to help them find v6 manual.
all i can say is, search mudah.my, search at used car dealer or find a good perdana v6 and transplant manual tranny.

a lot of perdanas on sale are either v6 auto or transplanted to turbos.
to find manual v6 is a bit rare coz they are still using/loving it.

if u cant get manual v6 and if u dont mind sportrims or sound system, then get an auto v6 and search for manual gb.

as for used car that has gotten "major service", i doubt it.
4 frens bought v6 from used car, all 4 kena kencing by dealer who said that the car has undergone major service.
all have to do it themselves afterwards.

set aside about rm2k for service if u getting a used car: timing belt set, spark plugs, waterpump, oil filter, fuel filter, air filter, ATF filter (for auto), flush radiator, bleed the brakes, flush gb, and so on....

for manual gb, set aside about rm3.5-4k for complete set siap pasang..

no problem.
keep us updated in your search ya.

if its up to me, i'd get a 2006-2007 auto model (max rm40k).
service and maintain it first.
with the extra funds, i go get a manual gb (if necessary la, if not maintain auto).

fyi, a my fren is selling a manual gb (code 312 from v6 mivec engine)