Heroes' Paradise is a high-definition version of Grasshopper Manufacture's Wii assassinate-em-up No More Heroes, with a few extra modes (including a cutscene viewer and a "Rebout" boss rush mode), new visuals and, for the North American and European releases, the choice between DualShock-based or Move controls. In addition, an announcement on the PlayStation Blog teases "additional boss characters that were not available in the original episode" for the PS3 version.
No More Heroes: Heroes' Paradise will be released for PS3 in 2011 -- no plans for an Xbox 360 release outside of Japan have been announced. Of course, you could always go get the spectacular Wii version, which has been out since 2008, but if you've waited this long for an HD version, you may as well hold out.
Sony PlayStation 3 (late 2012)