spectrum:
If you are a rugged hulk of a person then LP cylinders will cost less and be easier to get consistent fills for. They are heavier and remember that the rated pressure is with the + sign that may be lost at some future hydro likely decades away.
The HP cylinder will be lighter overall and leave you in better shape hor walking to shore dives and such.
As long as you stay with a steel tank that never becomes positively buoyant (I think they are all OK) you won't need to add extra weight just to sink the cylinder like with an AL80.
As for size it all depends on you and your diving. If you have good air consumption and dive with an 80CF crowd there there is no point in lugging a 120 around. If you seek deeper or longer dives then capacity rules.
We're a HP family, 4 80s and 2 100s
Pete
Remember that for (almost) every LP tank, for a little more $ you can usually get an HP version of the same tank, so saying "you get a better fill" on an LP tank doesn't really make sense -- yeah, the HP tank may not be as "Full" but you might well have more gas in it).
For example, say you get an LP95 and your dive store can only fill to 3000 psi.
Would you rather the LP95 @ 2640 psi = 95 cft of gas or:
HP-119 (more $ but same size) @3000 psi = approx 105 cft of gas
OK, the HP tank is not "full" but it has more gas than the LP tank.
Sure, if you get an HP-100 instead of the LP95 then the dynamics change, but the LP tanks are basically a subset of the equivalent HP tank (LP80==HP100, LP95==HP119, LP104==HP130)
Get a tank that matches the kind of dives you do, and yes, you do have to bear in mind what pressure your dive stores can fill to, and how far it is from your car to the dive site if you are shore diving.