Luckily I have my birth certificate and passport at home, so I brought them in today, and a current phone bill (to prove place of residence), paid $22.75 and got a new photo taken and walked out with a new license.
Even better, the insurance company will include the replacement costs of things like this in the claim.
Still annoyed about not having my cards, but I will survive.