I ordered a few items 3/26/08 and received my shipping confirmation 3/28/08. It's not surprising they sold out so fast as popular as this collection is.
I rarely order from Macy's 'cause they rarely have "free shipping" at such a low amount. But I have always disliked their website -- it is never up-to-date. And I have to do like coachkitten does to see if they have anything left.
I don't know if they will take a phone order and fill it from their store stock like Nordstrom does.