I got the cyan one just because the color was so unique. I've always had black cell phones in the past and never considered any color but black.
I remember when AT&T was selling one of the 83xx BlackBerries in red with Ohio State University wallpaper. That was around the time OSU last played in the BCS National Championship. Granted, I am from Ohio, but since I didn't go to OSU, the wallpaper turned me off even more than the color of the device itself. They had the red Curve with OSU wallpaper in the store for at least 6 months.
Follow me on Twitter @lak611