How about Metroidvania's with HD graphics like Dust, except cool art? I know Guacameele, Insanely Twisted Shadow Planet, and Shadow Complex. Any others spring to mind, whether indie or mainstream?
The 16 bit suggestions are ace though
Picking up Wonder Boy as I type

