Besides the two Kirby's Dream Land games, we'd really love to see Kirby Pinball Land on the DSi Ship. It's a charming little pinball game with Kirby themes and levels. It's black-and-white, but it's the perfect example of a unique game lost in time that only a Virtual Console release would be able to rediscover. And who gets tired of pinball?
The Game Boy Color was a transitional platform, but one of its best titles was a pixel-perfect color version of Super Mario Bros. We've all played it a million times, but this is a shoo-in for a Game Boy Virtual Console (and we'd prefer the inclusion of some of this version's extras).
Word is that Nintendo's releasing Game and Watch titles to the DSi, but the Game Boy Advance saw four different compilations of these classic games, Nintendo's very first LCD handhelds released in the early 80s. We deserve to see every one of these become available, and preferably for individual purchase (some are better than others).
Nintendo only released these retro-awesome minigames in Japan, but their minimalist look and addictive arcade play inspired the Art Style series for the Wii and DSi. Rather than reinvent these, why not re-release the series in its original form?