If you have fond memories of Earthworm Jim (and, really, who doesn't?), you should check out the trailer below that shows off the 4 player co-op video of Earthworm Jim HD for the 360. Also of note: New levels! Keyboard cat! Groovy!
No word on a release date, but I'd like to vote for "now." Would now be OK, Microsoft?