In Maya 4, double-click either the Move or Rotate tool to open up the Tool Settings dialog box. You can change coordinate systems there.
In Maya 4.5, you can also use the tool marking menus. Hold down "w" or "r", left-click in the viewpanel, and select your desired coordinate system from the marking menu.