Yup, if it charges a phone it should power a Pi.

http://www.adafruit.com/products/1566 is sold specifically for this purpose, and it has some interesting notes about how it behaves (like output fluctuation when the battery is simultaneously charging and providing power) that might be worth noting. If all you do is run off a battery, then unhook the battery to charge it, you shouldn't have those sorts of issues.