I know you already discounted this (har har....) but our credit union has been really good with kid accounts, teen accounts, explaining and providing secured credit cards to our older teens (secured by money in THEIR accounts), etc. They're trying to be good community citizens, and we're definitely fans.
Their web interface seems OK: not great, not horrible. The in-person conversations with our branch manager, on the other hand, have been AWESOME. He definitely views education as part of his mission! (And sometimes teenagers especially can hear things from other people that they can't really hear from us.)