Bank of America has got to be the most pro-undocumented bank out there. They even have letters specifically written for uscis in case bank information is required.
They may be pricey, but they're really convenient in MANY ways.