It's $4.99 AFTER the $25 rebate. So you're paying 30, getting 25 off, which results in only spending about 5 bucks on this game. I've only tried it with the PS3 version, and it has worked. If anything I would just call and ask them; the store in Hunstville had signs up, but the one in Killeen didn't, yet the one I bought was in Killeen and I still got the rebate. For some reason, at the Killeen store, the used copy was 29.99 and the new copy was ALSO 29.99, and the rebate wasn't applied until checkout.
I got one of my minions to do it in Killeen, but I also don't have a scanner, so I couldn't post the rebate form anyway. I'm sure a phone call would save lots of trouble, though.