You very likely can use an old cell-phone power plug with your fans. When your phone dies, keep the power plug.

If your really keen, I bet you could hook it up in line with your old phone battery too, so that your fans keep working in a power outage.

Chris