I will possibly do it for free for you. I have the HSAtoday platform. It would include a debit card, claims vault, and some other things. Do you need lots of help with it? There will be a fee if you have more then $1,000 and want to use mutual funds, it is like $1.50 a month. Otherwise everything else is free pretty much (I normally charge around $4 an account). It is an interest bearing account.
link to the info of my program
Edit: Actually I see you are or were mil. I'll do it for free for you other then the fees listed on that link (replacement card fees, investment fees and all the extra stuff). Monthly you will have no fee unless you decide you want that additional stuff. Send me an email address and I will send you the forms I need. It's the same as opening a bank account as you know. I'm out of the office right now but can talk more about our program whenever. Put it this way though, normally I offer HSAs to companies only and they usually pay $3-$4 per employee with an account, and I have been told our software platform and customer service is worth way more then that. If you decide you want to do it give me an email address I can send you the forms to.
Edit # 50: no opening fees or anything. You get your tax documents and everything at the end of the year free too.