I only had the base game, but was able to find a cd key online for about $7. The key still activated on Steam and was able to get the DE version for free.
Best Buys seems to have matched this. Stopped to pick it up after work and they had the Lannister and Greyjoy editions for $34.99, but the regular cover edition for $29.99.