Any way to redownload apps that have previously been purchased?

I did a search on this (maybe not well enough) and didn't find anything. My problem is my iPhone was stolen a few days ago and I had purchased a few apps that I hadn't had a chance to sync before the theft. Is there any way to download these again without paying for them? I checked the My Account thing is iTunes and it doesn't even show most of the apps I've downloaded in the purchase history, probably because the list it populated with recent updates and whatnot. Anyone know if it's possible?

Wow, I'm not smart today. Turns out I just had to click OK one more time in iTunes for it to tell me I had already purchased it....sorry for wasted thread. Please close this one.