Checked another Rasputin store today. Same story: only sells used games. USED Rock Band is $25.
NOBODY has posted that they were able to replicate what the OP posted. The OP hasn't even stated whether or not he saw more copies at the Vallejo location at this price.
Mods: why aren't you moving this thread (that appears to be a fluke, rather than a deal, and even in the best case is limited to the greater California Bay Area) out of the general Deals thread? At the very least you should edit the title to include "YMMV", since the OP hasn't had the courtesy to do so. I've wasted enough time on this; I don't see why other CAGs should.