I didn't shop around for consolidation loans. Probably a bad thing, but I know I locked in the rate. I've dealt with my current lender for awhile now so I understand how they suck as opposed to an unknown but still sucky other bank (not a big fan of banks).
Anyway, bottomline advice: CONSOLIDATE NOW! The Fed is going to raise the interest rate at least .25% in a couple weeks, possibly more, and the low interest rate that exists right now is NOT likely to return in the lifetime of your loans. That .50% could cost quite a bit of money over the long run.
Check online with your current lender for information on consolidation. Also check out the US Department of Education, which I believe has links to different consolidation programs as well as plenty of info. You'll want to apply for a US Dept of Ed PIN so you can apply for a consolidation loan online, but you might run out of time anyway with the impending rate hike. See about downloading a consolidation package and mailing it in immediately (my lender had multiple options, the online one worked for me since I'm in Japan -- my application is pending right now).