Exactly same thing happened to me in Sept '09. After being told by the dealer that they did it in the full range of colours, I ordered Ultra Red only to be told 2 days later that this wasn't available on the Cup. Rang four different Renault dealers at the time and they gave conflicting info over colour options and this didn't exactly inspire me with confidence.
Although I test drove an early '09 in Mercury Silver, and don't know about the newer colours, the options given to me at the time of ordering last year for the Cup were Alien Green, Racing Blue, Nimbus or Glacier White.