You absolutely, no question, should. Interest is a bitch, especially long-term interest, and it makes things so much more expensive over the long run.

Student loans are generally lower-interest than credit cards, so I'd concentrate my efforts on the credit cards.