UPDATE: More speculation and wish-listing.
Plenty of us have fond memories of Nintendo's Super Mario All-Stars for the Super NES in which the classic Super Mario Bros., Super Mario Bros. 2, Super Mario Bros. 3, and the then-exclusive Japanese release we known to overseas audiences as The Lost Levels were given a 16-bit redesign and bundled onto a single game pak (Nintendo later added a slightly altered Super Mario World to the set). Kombo has word that the Japanese gaming tome Famitsu mentions a renewed trademark for the compilation's Japanese title, Super Mario Collection. Could the game be on the way back in some fashion?
Personally, I think that if the game is headed to the Nintendo DS (and don't reject this quite so fast; remember that the Super NES title Kirby Super Star made an updated appearance on the platform last year), then I think this is the perfect opportunity to give the handheld Super Mario Land and Super Mario Land 2: Six Golden Coins a modern makeover for inclusion in the All-Stars package. That would give those of us who still enjoy the original All-Stars from time to time an excuse to dive into the new package.