I would have been ripped if they did that to me. After all it's the store that has to confirm "availability," before a pickup notice is send. Did you talk to the manager? At the very least he should have given you a coupon or something to make up for your lost time/gas.
I had no problem at the Best Buy I went to. Near the Biltmore Apple Store (Phoenix, AZ), which did NOT have the iLife 09... SUCKS. I would rather give my money to Apple, but to get it today, I would rather just have it today and see Best Buy get their $20 cut (my guess on their profit). I didn't order it online at Best Buy. Just walked in and asked the guy behind the computer counter... he handed me one, instantly. No thoughts of should they wait until tomorrow. If it were the movie or audio departments, I am pretty sure they would make us wait until Tuesday/Wednesday (the day for DVD and CD releases).