I've got one of these
APC Universal Batteries that will charge my Omnia, my iPod, and just about any other small device that can charge from a USB port.
I paid about $50 for it about a year ago and have had no complaints.
Another good choice is the
Power Monkey. Either device is great when you don't have access to an AC outlet or 12v source.