Aw that sucks. I just got mine around 3:30 at my apple store, it was a really small line there were like 5 - 8 people ahead of me and they had plenty of phones.
When I was at the Newport (Fashion Island) store in the afternoon they said they had tons. You might want to call and check. There was no line there when I went although I had mine reserved.