I'm a fan of the name Simple instead of BankSimple. I bank with ING and USAA at the moment, and I've never had any trouble with the fact that neither one has the name "Bank" in their brand.
I agree, calling it "BankSimple" feels limiting, and carries baggage from bad experiences I've had with banks in the past.
Now if only I could get an invitation to open an account!