Jason B:Buy HP.
I dive LP tanks myself. When I cave dive, I have no problem getting them pumped up to 3600psi but at home, that's a different story. If I had bought HP tanks, I could get good fills here in NC.
I'm missing something I think? If you compare LP and HP tanks of the same rated volume, you have the option (provided the shop cooperates) of pumping the LP's up for added volume - but not the HP's, at least not to any extent. You must be comparing cranked LP's to rated HP's? If so, that doesn't make sense. You should compare and buy the tanks sized to their rated pressures, and think of the added volume in the LP's as a bonus when you can get it.
Anyhow, someone already said it - the best part about LP's is the ease of doing pp trimix fills, then maybe the extra gas on occasion. If diving mix is not in your future, HP is probably better for weight.