Wow, you're right. I bought both albums on cdnow.com last summer and they were in stock and much cheaper. At the time best buy had them too, now all they have is "Exordium" which is an EP with a dvd (it's not near as good as their full length albums).
Circuit City still has Decipher but it is 26 bucks
That's too bad. I'll be willing to shell out some extra cash for their new album which is supposed to come out this summer, but if I hadn't heard them before there is no way I would pay that much...