Cave Story began life as a free PC game, developed in Japanese by a single person who goes by "Pixel". It has been translated and ported to numerous platforms. It can be downloaded for free, though some are strictly homebrew versions.
The WiiWare port was done by Nicalis and it was released in March 2010. Shacknews has contacted Nintendo to see if a DSiWare version is truly in the works.