I simply don't have the opportunity to check out what's out there myself. In assembling my first set of doubles, I will have to make do with online research and mail order. . . .
Everybody has to start somewhere, and despite all the 'research' that many of us do, we ultimately select an initial set of tanks that meets most of our needs, maybe not all. And, many of us find that 'one (set) is not enough'. But, acquiring multiple sets of doubles is a topic for another time. much further down the road.
At this point, I don't really know where to start. Should I sit down and go into V-Planner and start calculating simulated dives to figure out what capacity tanks I need?
Probably not. Your choices seem almost endless but they actually boil down to several factors which have as much to do with diving environment, buoyancy and trim characteristics, and personal preference, as capacity.
Personally, I feel that if I make the move into doubles, I might as well get as much capacity as possible, but I noticed that LP 85s seem to be very popular. This strikes me - from a noob perspective - as kind of small?
Not necessarily, if you overfill the tank. Your choices involve AL vs steel, and LP steel vs HP steel, and then size. For me, manufacturer never has made a lot of difference, although I have limited exposure beyoind Luxfer for most of my AL tanks and PST and Worthington for most of my HP steels. The drawback to HP steel you have already mentioned - some fill stations don't have the ability to fill to ~3500 PSI. I am somewhat surprised that you wouldn't find a 3500PSI fill when you dive on the CA coast, I must admit. But, the other steel issue is whether you can find a station that will overfill LP steels. In the SE, particularly FL, that is common practice, but I would defer to others who dive the west coast to comment on that.
Here is what I'm planning on diving: Sea of Cortez (drysuit in winter, wetsuit in summer); Southern California (year-round drysuit); local lakes (mostly drysuit). Most diving will be from boats.
So, most of your diving is salt water, and drysuit, BUT you want to be able to dive wet at times, presumably with the same rig. That tends to favor AL80s, or HP100s, but does not absolutely exclude other tanks.
Currently, I am thinking steel HP100's, since a lot of people seem to like them and they are a compromise in terms of weight, but no dive shop in this area will be able to fill them, I'd dive them under-filled, which would equal something like 80 cu ft times 2.
Great tanks, very popular, trim out nicely for most people, work well with wetsuit or drysuit diving, and give you plenty of gas for two recreational dives in the 80-100' range, or one deeper, and one shallower dive.
And, as you can imagine, the answer to that depends very much on you - how much gas you use, and are the majority of dives you reference above in the a) 60-80', b) 80-100' or c) 100-130' range? If a., possibly b., then the answer is 'probably'. If you are routinely doing two dives to 120', or you are a self-confessed 'air hog', I would favor bigger tanks myself.
Also, would it be considered insane to dive those with a wetsuit? (In the summer, you simply cannot dive in the Sea of Cortez in a drysuit.)
You can dive virtually any set of double steels in a wetsuit. You will probably be (quite) negative, you will probably want to use an AL BP with bigger steels, and possibly go with a dual bladder wing - there are quite a few SB threads on the issue of not having ditchable weight which I will leave you to interpret as you choose. My personal preference for NC coastal, recreational, wetsuit, doubles diving - HP100s, followed by AL80s. Since we can only take two tanks on a recreational charter, which means one set of doubles, I prefer the 100s. But, in a drysuit, my AL80s actually trim out VERY nicely and are my personal favorite for fresh water, winter fun diving. I have also dove my 120s and 130s off the coast in a 3mm westuit with a single bladder wing without problem. That is not a usual practice though.
My suggestions reflect my personal preferences, and experiences:
1. HP100s
2. AL80s
3. HP130s
4. HP119s
I don't dive LP steels so, I leave it to others to promote them.