Hmmm... I've been looking around at iPods lately. It seemed that Giant Superstores at Hyatt Plaza had a decent selection of Nanos. Unfortunately, I can't remember if they had pink or not. I am fairly confident that Virgin didn't, nor did Jarir or either of the Carrefours.

You might check Giant, then.