I think this is the standard plan.
1) You have no "extra income." All income needs to be used wisely.
2) You need an emergency fund of at least $1,000. It would be better to have at least 1 months expenses, which appear to be about $3,000. I would save up $1,000 as soon as possible by. . .
3) Decreasing your cell phone bills- $120 a month is still a lot. Decreasing your food bills, especially if your wife is home with no children she should have plenty of time to shop wisely, learn to cook, and do things like soak dried beans, bake bread, etc. Decrease the internet if possible: $50 seems like it could go down to $30 with a call to the provider. I think you can squeeze at least $100 more out of your budget this way. If you can increase your family income, that would be better, but do this stuff now.
4) After you have $1,000, then pay off the credit cards, hard. I'd start with the Gap card because that needs to be cancelled and closed. Gap has nothing you need to buy on credit, that's for sure! However, you might want to start with the B of A card to pay it off in just 2 months. If you can pay off an additional $715 a month, you have roughly14 months of paying off credit cards ahead.
5) At that point, I'd get the emergency fund up to $3,000 (2 more months of saving)
6) Next up would be the car at 5.9%. ( 26 additional months at about $1,765 paid each month)
7) Then I'd up the emergency fund to 3 months expenses, (3 more months of saving)
8) Then the school loans. (By that point your "debt payoff fund" will be almost $2,000 a month, so the school loans should take 5 additional months).
The $42,000 truck at 6% interest is really what is hurting you the most, and the thing that you could most easily get out of. By the end of that loan you will pay about $8,000 additional for the privilege of making payments.