I still have yet to see one in stores since launch, and I usually find myself in a Gamestop or Wal-mart at least once or twice a week.
I had my wife wait in line for three hours on launch day so I was fortunate enough to get one for myself, but I can only imagine the frustration of not being able to play a game like Zelda despite having the disk right in front of your face.