iPad stolen, last sync is about 6 month old: can I still restore my purchases?

Yes, you can redownload your purchases at no cost as long as you log the new iPad in to the same iTunes account. The only exception will be apps that have since been withdrawn from the iTunes store.