Well, I'm bummed about the Felicia, but I guess my handbag fund will be happy! It was a really gorgeous bag...
Have you tried calling stores? I just got the last Black Felicia in Troy yesterday, but if you call the major stores like 57th in NYC, the Forums in Las Vegas, Michigan Ave in Chicago, Beverly Center in LA, etc... you may still be able to find one.
Calling is how I got one Lily and my LE Jean Patchwork in May '05.
Just takes a phone and little patience, but you may still be able to get one.