Can you help us understand the situation with your Navy Fed card? It is closed, but also has a balance of $4000. Does that mean you owe NF $4000?
The single best thing you can do is work on your credit card balances. You want to pay them all down to $0, and then after that, continue to use one but make sure it is only reporting a small balance. After you have done that for a couple months (all cards $0 except one, small positive balance reporting on the remaining card) take a look at your score. You should see a substantial improvement. After that you should resolve to always pay all of your cards in full each month, and be saving a big chunk of your pay check each month so that you have money for emergencies and don't need to put it on cards.
When you get all of your cards paid off, and your scores are significantly higher, you should look for a major credit card you really like and add it. A long term goal should be to gradually increase the number of open credit cards that you have to 3-5 cards that you really like. This is a goal for substantially down the road -- the other stuff I mention is a lot more important.
Moving forward, you should avoid any kinds of future finance agreements that are in any way like what you have with Mattress Firm. These would be things like financing a big screen TV or a washer/dryer at Best Buy, or financing a sofa at Rooms To Go. The lenders here are called finance companies and FICO considers them a mark against you on your credit report.
Continue to make payments on time for all of your accounts -- never make even one late payment. Your chargeoff will fall off your report in four years, which will give you a huge help.
