I live in Michigan and when I was looking through plans there were several that were paired with an HSA (maybe 3 out of the 40 plans I was looking at). One was from Blue Cross that was a multi-state plan, so is evidently available beyond Michigan (but I'm not sure exactly where).
You mentioned the purpose of these plans to be for paying routine medical bills out of the HSA and having the insurance for emergencies, and as such these plans are supposed to have a higher deductible and lower premium than the average plan, or at least that's my understanding of them.
However, looking through Blue Cross's offerings, their HSA plan actually has a higher premium and lower deductible than their other plans, which I'm mot sure makes sense. Whatever is saved by the HSA is eaten up by the higher premium. (Although, the HSA plan was a PPO vs. an HMO, which is also a factor.)
At any rate, with my discount, the deductibles and out-of-pocket maximums for both plans ended up being the same (and low), so that the premium is a significant chunk of my expected spending. The non-HSA plan at half the premium of the other made much more sense.
Everyone's situation is going to be different, of course, as are what is offered in different states. For all the problems the healthcare site had initially, it is a pretty nice site when it is working. It is easy to navigate and does a good job in allowing the user to compare plans. I recommend everyone take a look and see what is available.