Went in to The Oracle today and they had quite a few colours on the shelves including Product Red, orange, midnight blue, lavender, and one of the beige shades (can't remember which one).
Bought a red strap and really like it. Quite expensive for what it is, but it's the colour of strap I've wanted all along so thought I'd treat myself!
Edit: Interesting (well, interesting if you browse MR) titbit - just looked at my receipt and Apple call the band 'Dragon Red'.