I'll ditto the steel suggestion
First, it is the Cubic Foot Capacity (CF) that you need to consider for evaluating the amount of air a cylinder contains. The pressure only determines what size package the air is stuffed into.
So what size cylinder do you need? You don't wan't to lug more air than needed. There is a point where you will be burning air just to lug the air and get yourself worn out above and below the water for nothing. There' not much in your profile (HINT) to go on so here are a few general thoughts...
* Assuming you have been diving for a while do you know what size you need? In some cases it means understanding what sorts of dives you are planning to do and doing the planning based on your personal SAC.
* You can also go relative to fellow divers. If you have a circle of buddies that you dive with you can go from there. Lets say you all dive 80 CF tanks right now but you are always the first to turn the dive for low air, then consider a 100 CF cylinder.
One of the biggest advantages of steel cylinders is the weight implications. A high pressure steel cylinder will weigh less per CF capacity. This will make life easier hiking across the beach and you will have less inertia underwater. This is true for any diver.
The second advantage of steels are the buoyancy properties. You are already wearing some weight to sink youf exposure suit. An aluminum 80 is about 4.4 pounds positive when empty. That means you need to strap on 4 more pounds of lead just to hold it down near the end of the dive. Since most steel cylinders remain at least a few pounds negative they actually contrubute to holding you and your suit down during the dive, letting you remove a few more pounds from your belt. For warm water divers with thin wetsuits the weight reduction is much less of a consideration compared to some cold water divers that may need 40 pounds or more to hold a heavy wetsuit or drysuit and AL-80 down for the dive.
Weight and buoyancy are two very different concepts and both are important in this decision. Study and ask if they do not become clear to you.
Here is an old post that walks through a real comparison.
http://www.scubaboard.com/showpost.php?p=1191538&postcount=16
Competition is lowering the prices of HP steel cylinders. The 80s in particular can be had for about $200 complete with boot and valve.
Pete