I don't shop at Overstock, but I do have a Paypal account with a balance and I got it either last night or this morning.

EDIT - I say everybody buy SOMETHING on Overstock with BTC in the same time frame.  Paypal users will probably outnumber the amount of purchases from BTC users, but we could make a dent.  I'll buy something with BTC.