It is a little thing, but it always drove me crazy. The catagory colors that my desktop calendar program uses differ from the colors of those same catagories on the iPhone.

CalDav syncing seems to have solved this problem:

http://www.google.com/support/mobile/bin/answer.py?hl=en&answer=151674

Typical Google, 2 minutes, problem solved. Works great.