As a Fed, there certainly are a lot of choices available for you. To start, you really have to decide on what type of plan you want (HMO, PPO, HDHP, etc.) It sounds like you have done so and are leaning towards the HDHP with an HSA (which seems reasonable based on your description of yourself). So now, you just have to decide which HDHP works best for you.
I am in Kansas City if I recall correctly, we had to regional options and one national option available to us. I am married and have a five year old, so we took deductibles, catastrophic limits, and such into consideration, and all were quite similar. The final decision really came down to two factors for me: monthly premium and HSA management.
I elected to go with GEHA, which I think is a national plan, because they had the lowest premium, and the benefits were comparable to the other plans. But an even more important factor was that they use HSA Bank to manage the HSA. HSA bank allows me to invest the HSA funds via a self-directed TD Ameritrade account, which in turn allows me to buy Vanguard funds with my HSA funds. Most of the Vanguard funds are offered by TD Ameritrade in no-cost ETFs, so that's where my money goes.
Another thing to keep in mind is that there is quite a bit of turnover from year-to-year on available plans, especially the region-specific plans. I've been a FED for 7 years, and before I switched to the HDHP, I had to change plans basically every other year because my prior plan was discontinued.
Additionally, like the other post mentioned, you need to take the FEGLI enrollment seriously and determine the best course of action. You cannot change your elections annually like you can with the other types of insurance. You have to have a QLE or wait for an open enrollment (which happens very infrequently).