Malaysians vote on Sunday in an election that could weaken or even end the rule of one of the world's longest-lived coalitions, which faces a stiff challenge from an opposition pledging to clean up politics and end race-based policies.