Try going to your “Purchased” section in the App Store, hold down the Option key and click the name of the app. Then hold Option again and click the Install button. This works for re-downloading the Lion Installer, not sure if it also applies to other purchases.
Best,
Andy
EDIT: looks like you got it sorted.