Another speculative date for HD Remix courtesy of many web sites is Thanksgiving Day (the 27th). It makes sense at least on PSN, and XBLA could get it the day before. As mentioned previously, it won't make sense to put this game out on the NXE launch day (the 19th) since Microsoft would rather release a game that takes advantage of NXE's features like avatars and Live Party (Kingdom of Keflings is likely out on Wednesday and hopefully Uno Rush). Since my 360 is currently dead and waiting to be sent for repairs hoping to be done by that holiday weekend, HD Remix would make a nice return for me. Plus, those who wanted Banjo-Kazooie XBLA, which is out on the 25th, already got it for free by pre-ordering Nuts & Bolts.
Anyway, here's the 1up Show segment regarding HD Remix.
UPDATE - Now coming out next Wednesday (the 26th) and my 360 better come back repaired by then (sending it in this Wednesday (the 19th).