Small, battery powered inflators are pretty nice to have around.

But FYI for anyone else who is having this struggle: most tire places will check and fill up your tires for free (even if you didn't buy tires from them).