If there is a constraint on money, and there was for me when I bought my first tanks, I chose to buy two AL tanks instead of one steel tank because refilling a single for a 2 dive day was time prohibitive, even though I had to deal with more lead for my 7mm wetsuit. And at the time a steel tank ment a 72, so the AL was also larger.
Now, in the age of Craig's list and a variety of used tanks available, I would look for a couple of old steel 72's, which are widely available and inexpensive. That is if you don't find a good deal on larger tanks along the way. I was always more interested in getting underwater than the length of the dive.
The HP 100 is a great tank, the old steel 72 of today, and is a great choice. I have not had a problem getting them filled, but check your local shops. As a reference, a 3000# fill is still about 87cuft. LP tanks are good for the reasons given above, but check if the local hydro facility does + hydros, ours doesn't, which means you get fills at service pressure which decreases the amount of gas you can carry from stated tank size.
Bob