Given that you've got an average loan balance of only around $2000 across those loans, how quickly would you be able to knock out some of the smaller ones and bring down that loan count? It's generally best to start on the highest interest loans first, but sometimes its more emotionally gratifying to have the visible progress of loans getting paid off.
As for consolidation, it depends on a few factors. A lower interest rate in the new loan is certainly good, but that benefit is limited if the consolidation will result in fees, or if you plan to have the loans paid off quickly (which I recommend if at all possible). In any case, always be careful about the small print, especially when it comes to private student loans, which are NOT all alike and are notoriously prone to pitfalls and gotchas (hooray banks).
You mentioned having loans managed by the Department of Education. I'm assuming those are Direct Loans (http://dl.ed.gov), which should all be accessible via the same interface. If you log in there and check your loan balances, they might also have a link to view the balances of other federal loans (eg Perkins) which are not necessarily handled by Direct Loans. I haven't visited the site since I paid off my loans but I remember it tracking the balance on my one non-Direct loan (albeit with some delay).
For financial advice in general, I'd recommend looking at the Bogleheads Forums, which are primarily about investing but also have a lot of great information and advice on personal finance: http://bogleheads.org/forum