I got a Patelco gold (I think it is) w/CL $5000 - which is all I asked for - just two years post discharge. At the time, my scores were in the mid-600's. I had to open an account there - $5 - but that's it.
It's a great card - just 8.9% and they don't ding you if you're late with a payment (which I'm not), or go over your CL (never!), but it's nice to have that cushion if needed. They're easier to deal with on the phone - their email communication was difficult, annoying, and slow.
btw: I did call them a few months ago trying for a CLI so I could transfer some balances over and close other cards, but they said my debt/income ratio was too high... They won't approve CLI's if debt exceeds three months income.