Yoshi's Cookie is a great puzzler but maybe your points will be better spent on things like Dr Mario.
If you've ever played Tetris DS then the layout and music in Yoshi's Cookie will already be familiar to you as the Puzzle Mode was a tribute this NES game. The gameplay, however, is very different.
This puzzler is laid out in a similar way to Tetris, Dr Mario and the like, except here there's a big square block made of cookies. You have to slide the rows and columns to create lines of matching cookies, at which point they disappear. Naturally, more cookies are added to the block, meaning you have to stay on top of things to stop them filling the screen.
Yoshi's Cookie is a decent enough little puzzler and you could do a lot worse for 500 Wii Points. However, with the likes of Dr Mario coming to Wii Software soon it may be worth holding on for that, since it'll offer better puzzling action...