Metriod Prime would look gorgeous as an HD remaster.
Digital Foundry did their retro analisys on it recently and the fact that it has an insane polycount for the time makes it an extremely good contender for a remaster. You wouldn't run into the same problems the Twighlight Princess remaster had, because despite the realistic style the polycount is high enough to be satisfying to modern eyes.
HD textures, some nice bumb mapping, updated lighting, good AA and done.
As for the galaxies, same principle as Windwaker HD updated lighting and textures would proably be enough to make these shine.







