I'm 25, have almost $50,000 worth of debt. What can I do to clean up my credit so I can buy a house?

I have good credit, never made a late payment and always make atleast my minimum payments, and then some. I recently consolidated some credit card debt and some of my fiance's debt with a $30,000 private loan which we pay together. Then I have about $20,000 worth of debt in consolidated student loans, car loan and some store credit cards from home related items (tv, furniture, etc.)purchased with 0% or low financing. All of my debt and most of my fiance's is in my name because his credit was too bad to get any loans, etc. So even though it's all in my name, we have no problem making payments each month since there are 2 of us paying. But as we work on getting his credit in line for him to one day be a co-signer for a house, what can we do to get my credit up seeings how I have so much of my credit tied up for the both of us? I've already closed any zero balance credit cards I had open but what more can I do??? Thanks for any tips anyone may have :)