This application is just what you're looking for. Make sure your device OS is 3.5 or higher.
To select the colors, just hold your stylus over the colored box. The colors you choose will change when you select the device to change from the system menu. To choose where you want the color change to take place, click each tab, and then change the color.
This neat program gives your handheld a colorful personality.