An Apple genius can restore your downloaded content. If you bought it from the iTunes store, then you are entitled to that content. iTunes won't do it for you because the risk of fraud is too high, but they can do it for you at the Apple store.