You might be alright. Just because the machine crashes doesn't mean that the virtual disk drive is lost. Very frequently, you can still access that drive (i.e. make a new VM and add the VM disk of the old one to it). As long as you didn't restore to before the wallet was made -- any version of the wallet is fine for recovering all the coins. If you restored to before that point in time, you would probably be SoL.
If you can get access to the wallet file in any way, then you can copy it out and import it into another instance of Armory. Let me know how it goes.
Yes, the VM was restored to a previous point. Damn. I do have the actual BTC address that was associated with the wallet.
Can I generate new keys from this address?
Oh, that's probably even worse than deleting it, since you can usually forensically recover a deleted file. I bet the restore is dramatically complicated. However, I suppose it's possible to still recover something...
Turn off your virtual machine, and locate the directory that contains the hard disk. We should probably just scan all related files, including the hard-disk file itself. I will forward this to CircusPeanut who should be able to write a quick script that will search a directory, open all files in binary mode, and do a raw search for a bunch of magic strings that appear in wallet files. With some luck, the virtual-disk interface works like a real HDD, where "deleted" files may not have been actually deleted but ignored, to be overwritten when something else needs the space. A raw binary search should tell us right away if there's anything on that disk that even resembles a wallet.
Much more extreme would be a similar raw search of your host (physical) drive. That's a bit more challenging and a bit more work. I guess it depends how much BTC you had in there. Wonder if the cost-to-benefit is there.
What OS are you in? CircusPeanut should be able to write a dependency-less python script that will search for unique patterns that appear in
Armory wallet files. But if you're in Windows you'll have to install python for that to work. For CircusPeanut or anyone else that would like to take a stab at raw binary searches for wallets, you can probably search for
\xBAWALLET\x00 which will appear as the first eight bytes of any wallet file. After that, you can look four bytes later for the network magic bytes
\xF9\xBE\xB4\xD9. Once you have that, you can use the binary map I linked above to figure out how much data to copy.