Currently Being ModeratedSep 18, 2011 4:27 PM (in response to Jamma67)
Apps are contained in the iTunes library, so if you restored the entire library they should still be there. Normally when you uninstall iTunes it does not remove the library; unless you explicity delete the library yourself it should not ave been affected.
If, for some reason, the apps are NOT in the library first try to figure out why. Then Authorize iTunes to the same account you purchased the apps with, connect the phone, but do not sync, and choose "Transfer Purchases..." from the iTunes File menu.