That Deadly Snakes album is awesome, but I can't think of any garage albums with themes other than "cars" and "girls," and I'm not sure it's the best genre for it anyway. However, here are some non-garage albums with themes that I have enjoyed:
Jucifer - L'Autrichienne (Marie Antoinette)
The Fiery Furnaces - Blueberry Boat (travel, adventure)
The Decemberists - The Hazards of Love (fairytale about a girl named Margaret)
The Drive-By Truckers - Southern Rock Opera (the duality of the south)