Cave Story. Played part of it on PC awhile back, got a real Metroid vibe from it. Might get some of the others depending on what people think of them.
Edit - Will probably buy Icarian too since I heart 2d platformers. Swords and Soldiers looks intriguing but whether it's fun and interesting or just interesting remains to be seen.