yeah, this is kind of a weird thing. i don't know if it's changed with 2.1, but regardless of what colors you assign to each calender in ical, they phone attaches colors based on the order they're listed.
hopefully this has changed with .1 as it seems like kind of a stupid way to do it.