Time Warp Productions' The Great Giana Sisters is highly regarded as one of the Commodore 64's best platform games. It was also an unsubtle Super Mario Bros. clone, a fact which resulted in the removal of the game from the market. Even handicapped by total retail unavailability, the game propagated enough to become a classic, as did its much more original soundtrack.
Developer Spellbound Entertainment is bringing the sisters back, with a new game on the DS. The graphical style has changed quite a bit, with smooth backgrounds reminiscent of Cave Story, but the Mario influence is still as clear as ever. Publisher dtp Entertainment is planning a June 2009 release (presumably in Europe, where people know what The Great Giana Sisters is).
It's not new, but if you're so inclined, you can play the original Great Giana Sisters on the DS right now in the form of a homebrew remake.