Of course, I write that and then I go find this bad boy:
picoUPS 120 12V DC micro UPS
What do you think? It's not available on the mp3car store, but it looks like even if I don't put a battery on it, it'll do what I want. For bonus points, I could put a battery on it and actually enjoy a UPS for my pogoplug...