Log on and see if its in stock. Email them for an answer.
Dosent seem such a bad service to me. You order from the comfort of your desk top / phone, most of the time stuff turns up a day or two later at an address you specify. If you dont like it you send it back, up to a year later. Try that at a shop.
No need go go shopping, talk to spotty kids in LBS, or haggle over price.
Whats wrong with that ? Perhaps it was out of stock when you ordered it, as you say, you cant remember.
Or did I read your post incorrectly ? Was it bad service that you cant remember if it was out of stock when you ordered it 🙂