From what i can tell, if you use the Zune app on your PC it shows you your install history, but then you need to go back to the phone to re-download. With windowsphone.com you can see your app install history, plus you have the option to reinstall the app right on the page.