Products won't re-download.

Hey there. I purchased three games for my iPod Classic, Song Summoner: The Unsung Heroes, Phase and Mrs. Pac-Man. I've recently had an issue with my iPod that caused me to format it, and i've since formatted the computer as well and installed iTunes 8. I logged into my account and clicked "Check For Available Downloads" and nothing came up. I also went to the games and tried to download them but they again expected payment. Anything I'm doing wrong here, or am I just up the creek? Thanks for reading.