I FIRE'd last August and am in a very similar situation to you. I thought I would have great, cheap insurance on the healthcare exchange, but I actually got rejected because of VA eligibility. I checked it out and I qualify for VA healthcare and so far it has been terrific - no premiums, no deductibles, and only very affordable co-pays. At my first appointment with my general practitioner, I was able to chat with my Dr. for over an hour asking all sorts of questions while she did a medical history with me. Nothing like the 2 minutes of someone looking at their laptop and not listening to you that is becoming the norm.
I wish I would have known about it more while I was working, because I could have saved a lot when I had a procedure or a test with high out of pocket. You will probably be Priority Group 8, same as me. They somehow have your tax returns so they know your group without you doing anything and the cutoff for 8 is something like income above $48K. For group 8, your co-pays are $15 for your GP, $50 for a specialist (or for some specialist tests like an echocardiogram), and between $5-$33 for a prescription with a $700 annual prescription maximum.
The downside of VA healthcare is access. If you end up in an emergency room, they might not pay the bill. If you want a certain prescription and it isn't on their list, you can't get it through them. I think that is generally worth the trade-off though in the savings. I heard that quality of care depends somewhat upon where you live, and in Central Texas they seem to be very good.
Anyway, the easiest way for you to check your status will be to just google the number of your local VA clinic and call them -- I found them much more helpful than any of the 1000's of webpages they have that don't make a lot of sense. :)