Search is your friend and so is TDL's chart found here:
Scuba Cylinder Specifications from Tech Diving Limited - 928-855-9400
My $.02, buy an aluminum 80 with a 200bar DIN convertible valve for your first couple tanks, they are light weight, offer plenty of gas for recreational NDL diving (usually) and are cheaper then their steel cousins. oh and go with a paint free brushed or blasted finish IMO.
Aluminum 80's make great stage bottles if you move into technical diving, they are readily available at most shops, most places use them as their primary rental tanks, etc.
another good option are the old low pressure 72's (w/ 3/4" threads of course) or another favorite of mine is the Hp 100 or LP 104.
to answer about HP v.s. LP:
a low pressure tank is rated as "X" cubic foot based on a lower pressure usually around 2400 PSI. though that tank will only actually contain that rated volume of air if it is filled to its "+" rating of 10% over. so a low pressure 72 is only 72 cubic feet if its filled to 2400 + 10% or 2640 PSI.
a Medium pressure tank is generally not labeled as such but would fall into the 3000psi catagory.
a High pressure tank will be considered HP if its over 3000 PSI (I think) as some tanks are rated to 3442 and some 3500 and yet others are 3130 + 10%. Again a tanks volume (cubic foot) is relative to its pressure so that HP 100 can only contain 100 cubic feet if its filled to 3442.
With that said, a LP104 and a HP 130 are pretty much the same tank because at 2640psi they are both about 104 cubic feet and if you over filled that LP tank to 3442psi it would come in at about 130 cubic feet.
So I just said you can fill a LP tank to a pressure exceeding its rating, well true people have done this and do do this but its technically illegal and most shops wont to it. Is it safe? thats up to you to decide.
So why not go for a HP tank? Simply put not everyone will or can fill to that higher pressure so why buy a HP tank when all you can get are LP fills.
Why not buy the biggest tank I can find? because you probably dont need it. the added expense and weight doesn't usually warrant the huge tanks unless you move into deeper diving or extended bottom times. When you get to that level of diving you will know how much gas you use and what size tank to buy.
hope that helps.