My vote for a first set of dub's is alum 80's....Fairly cheap to put together...nice and light and therefore easier on the back...and they can be split up and used for stages further down the road..
My first set was a pair of PST LP80's....Also a nice set of doubles...But I'd still go with the aluminum 80's..I've been diving my 130's all the time for the last few years..and I just put a set of alum 80's together a few months ago..I love em..I wish I would have gotten a set years ago...
Double 80's are fine for wet suit diving as they are not excessively negative and are very stable.
But on the other hand, they are comparatively long for a short diver and are no lighter than a pair of E7-100's or X7-100's. So for the same weight, same diameter and about 4 inches less lennght, you could have double 100's. And if you dive a fairly thick exposure suit or drysuit and need some lead to acheive neutral bouyancy at the end of the dive, you will actually save total equipment weight with the double 100's as you can drop about 7-8 lbs of weight compared to double 80's.
That said, a set of full double 80's or 100's, with SS back plate, wing, can light, lift bags, etc, will still be in the 120 lb range.
I like 3442 psi PST E or Worthington X series tanks myself.
LP tanks are practically speaking the same tanks weight and size wise as 3442 psi tanks but with a lot less capacity due to the lower service pressure. That means a lot more weight for a given volume of gas (but no problems getting a solid fill). And some places will give you a 3400 psi fill in your 2400 psi tank anyway - it just happens to be illegal.
So you can approach it two ways:
1. Buy 3442 psi tanks for the gas volume you want in order to minimize weight (or alternatively select them based on the maximum weight you can carry, or the maximum lenght you are comfortable with) or,
2. If weight and lenght are not big issues, buy larger capacity 3442 psi tanks that will give you the same gas capacity at 2640 psi as the LP tank you would otherwise choose - giving you the benefits of an overfill, but legally, in the same size and weight package as the LP tank you would have purchased.
Either way there is little or no reason to buy an LP tank when you compare dimensions, bouyancy traits and capacities at various pressures as the 3442 psi tanks offer more gas in the same size/weight package.