Of course its fair, if they released a new firmware upgrade, and I bought the product afterwards, I should get the firmware on it already.
The ipod was not free either, it cost me $420, once I get the rebate back it will only cost $100, however the should compensate for the unreal over-priced Ipod itself, if not for this rebate i would have just got the classic.