I know you've (OP) already picked up a CO2 inflator.
BUT... Look around and find an inflator that works with 12g NON-threaded. For the cartridges, just find a local paintball store and ask for 12g's. They're the exact same thing, and usually ~1/2 the price of the "bicycle" ones.