Sorry for taking so long to reply....I had been down in the dumps for a while due to a "lack of financial negotiations" at work, and wasn't in the mood to think about ER.
I haven't researched the current players/offers with HSAs in a while (the banks that offer it - as well as the deals/investment options - do change somewhat often).....but I have been with HSA Bank. Their setup is as follows:
No minimum Balance in checking account
$2.25 monthly fee
$20 one-time setup fee
Interest rates on cash balances: (see www.hsabank.com
Stock/MF trading available through Ameritrade. HOWEVER - it's through Ameritrade's "corporate" division, so their commissions are $20 each, not $9.99. However, you're still free to trade whatever Ameritrade trades, which is a good deal, and even at $20, it's not bad.
I keep a bareass minimum of $40 cash in my HSA Checking account,and keep the remainder in my Ameritrade account (you just call HSA Bank and tell them how much you want transfered to Ameritrade). There, I invest mainly in preferred stocks and REIT ETFs. So, even though I pay $2.25/month, my accumulated balance of $8,000 (and growing) will help reduce that down to a very small percentage of assets (and beat the 3% on their savings account).