UPDATE: Circuit City isn't listing any rebates for the 40 hour TiVo anymore. While there have been typos with online sales before, I doubt that's the case here because they had the message "Free after rebates and activation" on the Digital Video Recorders page. If you got in on the deal, enjoy your free TiVo (assuming those rebates come).
You're skeptical, I can appreciate that. You're looking at the Circuit City page and seeing that there's only one rebate listed. However, if you click the Rebate Details popup you'll see both rebates listed, and Circuit City's Digital Video Recorders page uses the phrase "Free after rebates and activation," so this looks like the real deal. The rebates end on April 23, 2005 and there's no telling when you'll actually get the rebate.