The cysts from the ich parasite will probably still be in the gravel. I would also suggest to raise the temp -- I think 87 or 88 degrees is better, especially since no fish are in there now. High temps above about 80 degrees speed the parasite through its life cycle, and temps above 86 degrees kill the parasite.
The life cycle of ich consists of three stages -- a stage on the fish (when you see the white spots), a free-floating through the water stage, and then the cyst stage, where the parasite encases itself in a cyst, and then breaks out to infect again. Raising your temps will ensure that the ich in all these stages are killed.
To fill your tank again, put dechlorinated water in. Don't just fill with tap water and then add dechlor -- the chlorine in the tap water will kill the good bacteria that still may be in the gravel, so to try to preserve it. Dechlorinate the water in a bucket, and then fill the tank. Leave all the gravel and decorations in the tank, to make sure they get the benefit of the heat treatment too.
I would keep the temperature raised for three weeks. Usually two weeks after you see the last white spot is good, but since this seemed to be a particularly bad case, I would give the empty tank 3 weeks. Is three weeks without a fish host overkill? I don't know, but I think it's better to be safe than sorry.
Also, I think you should continue to do water changes and gravel vacs during this time. Remember the cysts? They can be in the gravel, so vaccing will help remove them, and also, doing a water change will keep the free-floating ones in the water in check.
Here's an article on ich -- plus it has all the correct names for each stage:
http://www.aquariumadvice.com/showquestion.php?faq=2&fldAuto=32