BofA definitely sounds like the best to me - you have to apply for a regular card and see if they offer it, though (they may just offer the regular secured rather than the 99/500, or no secured card at all) - you can't just apply for it.
I've had a very good experience with US Bank's secured card (I put down $500 for mine, but you can choose your limit, pretty much, and that's the amount you need to deposit as security) - they unsecured me after 12 months, gave me a regular Visa and a CLI to $1000 ,and 90 days later let me upgrade to their Cash Rewards Platinum AND gave me a CLI to $2500. I'm very happy with them, but if I'd known about BofA and the 99/500 back when I started out with this, I'd probably have tried that first.
Whatever you go with, a secured card with a prime lender is a great way to go - for the most part (ie they may not all operate like this, so do your research!) it means you'll get to keep the original opening date when you unsecure the card, and it'll mean you get all this history with a prime lender instead of being saddled with some fee-heavy subprime card that you want to close a year or so down the line. I was a bit apprehensive about putting down money for a secured card when I could get one 'for free', but I'm glad I did it, now!