EBgames / Gamestop just announced they have updated their release date. It was supposed to be available on 1st May, but this has changed for tomorrow Friday the 13th, good luck!...From Gamestop e-mail:
Zune Digital Media Player - Pink
http://www.gamestop.com/product.asp?product_id=080004
Old Release Date - 5/1/2007
New Release Date - 4/13/2007
Thank you for visiting GameStop.com!
The World's Largest Selection of Gaming Products!
EDIT2: The first pink Zune players on eBay available today (13th April)
EDIT1: As PMPtoday found, EBgames on their just arrived section mention as a release day publicly the Friday the 13th (I like it!) of April:
Related articles:
Red Zune and Podcasts in summer?
100000 Pink Zunes. See the photos
Pink Zune goes unlimited edition on 1st May