General rule of thumb is that one pound of CO2 will carbonate and serve between 5 and 10 gal of beer. Where in that range it actually ends up will depend on carb levels and how much you use to purge the kegs. For dispensing beer only, not carbonating, one pound of CO2 will push ~30 gal of beer.
The cost to refill a 10# tank is only a couple dollars more than a 5# tank. Similarly, a 20# tank is only a couple bucks more than a 10#. Most of the cost is in the labor, and the labor is about the same regardless of the tank size. For this reason I suggest getting the largest tanks that you have room for.