When I had my setup, I had a 5lb cylinder. It would last ~2 kegs or so.
They make some little adapters that are similar to those bicycle pumps. Let's you use CO2 carts on a keg. It's really useful if you take a keg with you, so you don't have to take the cylinder and the regulator. But, more useful if you homebrew and use ball-lock kegs.