Well it actually wasn't trivial after all. I tried (yeah, 2 weeks later) to send money and got this:
Debug.log had entry 2 hours prior to this and it said: "The wallet is probably corrupted: Some keys decrypt but not all." I guess this has something to do with that, but what?
Did you back up the wallet.dat file? (just checking as you can always decrypt it from that).
AChow is right, contact jackjack if the salvagewallet command doesn't work (he has a more powerful script).
If you can get the private keys you can then load them into another wallet and be able to use them.