There is a list of BK-friendly cards on the credit card forum here. I was offered Orchard before I was even discharged, and Cap One 2 months after. I never sought them out, offers just started coming in. None were higher limits though - both under $500 to start I think - and my scores were higher than yours. It took 6 months - 1 year before they increased the CL's and that's with prompt payment, etc. Do NOT take any cards with annual fees if you can avoid them. They'll haunt you. I have 10+ cards, and only my very first Orchard has an AF - so within a few months of discharge, I had offers for no fee cards. That Orchard is closing this year...
If there is a phone number on the Cap 1 letter you got, can't hurt to call and see what you find out. Dillards isn't really BK friendly from my experience...
Of course, the credit situation has changed a little since 2004 when I filed... possible they're not being as free with offers now with those who have filed.