You can get it on a hacked PSP, or the GP2X, GP2X Wiz, or even Caanoo or Pandora via Ginge.
As for commercial releases there's the DSi and 3DS eShop ports, as well as Cave Story 3D which is also on the 3DS but differs from the original in a number of ways. So there is plenty of choice in that...