I'm in the same boat. Pre-ordered the SE from OmegaOrder (which is RoadRunner's 'official store') months ago and it didn't arrive today. Only reason I got it there was because I don't like to get everything from amazon, but apparently everything except amazon sucks.
OK, so I'll get the regular edition today, maybe $15, whatever, no problem. Closest Best Buy to my house is 30 miles. I checked Wal-Mart, Target, and Hot Topic with no success. FYE had the SE for $25 (yes, $10 more than the MSRP price) so I said fuck that and left. Only other DT things they had were one copy of SC and CiM.
The physical media industry is biting it hardcore. There is nowhere to get CDs of good music anymore; FYE has a decent selection but really cater to pop. I was hoping ADTOE could break into the top five, but with every store having 86 copies of Lady Applebottom or whatever the hell it's called for $10 and no ADTOEs at all, fat chance. And I thought RR was supposed to promote the band better than the last guys?
/mini rant