I'm working on my 100K+ right now myself. Some comments about consolidating.
First thing to be aware of: all federal loans made since 2006 have a fixed interest rate. This means that when you consolidate, they will only give you the weighted average interest rate (if you have 1 loan for 10k @ 10% and one for 5k @ 5% your consolidated rate would be 8.34%). To pay less in interest it would be in your best interest to not consolidate and put the extra money towards the loans with higher interest rates.
Next, if you need to decrease your payment you have a few options with your federal loans but any private loans you have may not have any options for changing payment plans. With the federal loans you can change to a 25 year payment plan, a graduated payment plan (starts low now but goes up fast) or an income based repayment plan (rather strict requirements but there is a chance that if you pay all 25 years on time, you could have the balance forgiven). All of these plans may cost you less month to month but they will cost you much much much more in interest over the life of the loan.
Given your loan amounts, I assume you have private loans as well as federal ones. Depending on the loan, refinancing may be an option but it may not be. You need to read the specifics from your lender. Also be aware that right now, most private student loans that are based on a variable interest rate have some of the lowest interest rates you can find anywhere (often times cheaper money than a mortgage). Granted they are variable and this will change but it is something to be aware of. You may want to pay them off more slowly than other higher interest rate loans (like your CC's).