i am also malaysia user. use navit for navigation.
it has voice and also internal routing.
you can downloand any map you want from openstreet.

some navit user can even configure to use garmin.