I don't know what you would be using for your LDS, but none of the Seattle area shops have any trouble giving good fills on HP tanks.
If you are diving locally, you want steel tanks. Aluminum is cheaper, but you have to carry as much as six pounds of extra weight just to sink the tank, and they are physically heavier on land than, for example, HP100s.
The HP100s are probably the single most popular tank in the Puget Sound area, for a lot of reasons. It's enough gas to do many, if not all of our popular shore dives. It's a small and relatively light tank for the volume. And if you eventually go to doubles, they are great that way, too. That's why they're expensive -- they're in demand.
I started with 2 LP 95s. They're very workable tanks. LP fills are easy to get. The tanks are larger and heavier than the 100s, but I learned to carry them. They are a very reasonable gas supply for most of our local dives. They have a reasonable resale value, but not as high as the HP100s.
120s are too long for most people. I see some women using steel 80s, but they are very short tanks, and it's a pretty small gas supply.
Buying used, you have to pay attention to when the tanks were last hydroed and when they were last VIPed. Tanks which are close to hydro are cheaper, because they may not pass (or regain their plus rating), so you are taking on a risk. Tanks which are out of hydro and out of VIP are typically cheap, but you may be throwing the money away altogether, if they are condemned for pitting or don't pass hydro. That said, a fair number of people either get out of diving, or upgrade their tanks, so used tanks are pretty readily available.
Bottom line: I would recommend against buying aluminum for PNW diving, unless it's all you can afford. Don't worry very much about HP versus LP. Do look at used tanks, but watch for danger signals (like out of hydro). Do consider larger tanks, because small ones may do you well now, but they won't satisfy you for very long.