I started with a 200 bar / 3000 psi SCUBA tank and quickly sold it and replaced it with a 300bar / 4500 psi SCBA tank.
Most pre charged pneumatic air rifles like around a 200 bar fill. With a 200 bar tank, that means you can only fill the rifle totally full for the initial fill and every fill after that is short filled as the pressure in the tank will decrease every subsequent fill. With a 300 bar tank, you can get many complete fills out of the tank until the tank gets down to 200 bar and then after that you can still get many partial fills before having to refill the tank.
Better still is a cascade setup with two tanks; you use the initial tank for the bulk fill and one the initial tank drops below 200 bar and you can no longer fill the rifle completely you do the bulk fill off the initial tank, then close the valve for that tank, and do the final "top off" with the second tank. You can get *many* fills out of a cascade arrangement but it does cost substantially more (two tanks plus dual fill adapters.)
I have a twin tank cascade setup and have 3x 44CF 300bar / 4500 PSI tanks-- the double tank cascade filling arrangement gets me many, many fills of the rifle before I have to have the tank refilled. Once one tank becomes too low to fill the rifle I switch to my spare 3rd tank and send the low tank with my firefighter buddy for a refill.
Remember that the filament wound 300 bar bottles have a 15 year lifespan. You can often pick up very good deals on ebay on tanks that have 7-8 years left on them, but you need to figure out your cost in dollars per year of lifespan and see if that used tank is really as good of a deal as you think compared to a new tank with a full 15 year lifespan.
Regarding a regulator, unless you plan to "tether" the gun to the bottle for a long shooting session a regulator isn't required-- you simply crack the valve and fill the gun until the gun is at its proper maximum pressure. Obviously don't open the valve wide open or walk away and let the bottle overfill the gun...
If you're only going to buy one bottle I would get either a 66cf, 71cf, 88cf, or 97cf 300 bar tank. Twin 44cf 300 bar bottles are more versatile and will actually get you more complete fills of the rifle before having to refill the tank than a single 66cf or 88cf tank but it will cost more up front.
Joe Brancato has a lot of good info here... I got all my fittings, microbore hoses, and gauges for my cascade filling arrangement from him.
http://airtanksforsale.com/
Oh, and find your local filling capabilities before shelling out a bunch of money. My local dive shop only has a 200bar / 3000 psi compressor for SCUBA tanks but my local fire station has no problem filling 300 bar / 4500 psi SCBA tanks.