Colorize
Colorize lets you select from several color themes. You can also export color themes to Memopad and edit them (or beam them to other people) and import color themes from Memopad.
Colorize works on any color device with Palm OS 3.5 through OS 5.3 (including Palm Tungsten devices such as the T3).