Did you close the CC when you paid it off? A lot of people make that mistake.
You only have 2 accounts reporting CC, and Auto. You want to have more accounts reporting on time payments to bump up your score.
If you're disciplined. I say open 1/2 more credit cards (non retailer cards,) You have a decent enough score to get a card that doesn't charge you an annual fee, put the stuff you would normally pay cash on them (your normal bills Utilities, Cell, Gas) each card using 30% or less of the total credit you're given, and pay them off every month so that you don't pay interest.
You may drop a little at first for the 2 new accounts, but If everything else on your report is clean you'll recover those points, and see a boost beyond that in a few months.
I repeat only do this if you're able to control yourself, and only use the credit cards for things that you have the cash in hand to pay for.
Edit: Another thing research the card before you apply for it. So you don't end up with wasted inquiries for things you didn't get approved for.
http://www.myfico.com/SavingsCenter/Credit-Cards.aspx
and Credit Karma
Have pages where they show you what range you need to fall in to be approved a particular credit card.