Yeah, that's pretty recent. I'd probably look for a store card at a place you shop at fairly regularly. Just PIF for 6 months and see where your score is. That charge off is going to hurt for a long time.
Yeah, I'm in the same boat with Chase. It sucks. I would also call local CUs and see if they might be willing to work with you. That was one of my first post charge off cards and they were/are great to work with.