Yeah, I know it can be hit or miss depending on your location, but I have had similarly good experiences with my local credit union... you just prove to them in a more old fashioned way that you're responsible, and they'll often be flexible with you in ways that banks aren't.