Pocket Gamer - Anyone who is familiar with DSiWare knows that if you grab a random game, you'll most likely get burnt.
The online store isn't exactly bursting with quality titles. However, check out the excitable Go! Go! Island Rescue! and you may well find your DSi hunger satisfied.