I just started with HSA Bank, an online bank, monthly fee is very low (I can't remember but less that $5 I think) and it didn't have all the crazy fees for when you actually use your money to pay for something. Haven't looked into the investment options too closely yet though.