You can log into your account at
windowsphone.com, go to My Phone and there should be a list of apps you've downloaded. Just click reinstall.
There's also an app in the marketplace that can restore old apps but I simply cannot remember the name of it right now. >.<