Did you restart your iPod after installing the game? That's recommended procedure whenever you install any new applications on an iPhone or iPod touch.

Edit: I see that Lyssaria beat me to it, so you can use the link in her post.