It'll never come out. Its vaporware. It never existed. Everything you have ever heard or seen about it is part of a government conspiracy.
OK, seriously. I expect it sometime this year. They've been working on it since 98, so a 2 year delay sounds a little too long. Big reason not to delay to 2005: DX10 may be out. that would make the game outdated and the graphics would no longer be top notch.
I have no idea about the coupons. If they dont honor them, we may have a mass lawsuit on our hands.
EDIT:
http://www.techimo.com/forum/t97910.html