tedster - 3:42 am on Dec 9, 2012 (gmt 0)
Yes, you certainly can be indexed and ranking again. If you essentially regenerated the previous site, then it can be just a few days. Unfortunately, I know this from experience, because I recently had an 1800 page site hacked with malware. We were online again from a secure backup in about 4 days - and it only took that long because of an uncooperative hosting service and we needed to move. Still, we had our old Google traffic back two days later.
If you come back online with something different than the website you used to have, then I think it could be a much longer haul.