I replaced my rotted out floor pans with new ones from Sherman Auto parts in Mich. They fit great, but there was some trimming needed for all the rust (no pics of that). Once they were in, I fiberglassed the gaps and covered the whole area to provide more insulation. I covered in up with new heavy duty insulation from JC Whitney. And shock pad over it all makes it nice and quite in the Jeep and no more melted shoes!
I then replaced my sagging headiner with some nice black vinyl. When everything was out, I painted all the plastic pieces to match.
I'm happy with the results.

 

Dude! This looks AWESOME! Real nice job on that headliner!! I am currently in the process of removing floor rust and am glad I came across your thread cause it gave me a couple good ideas. So thanks man! Here's mine in the works.. A lot of rust to get thru!!

 

Why, why, why are my pics posting upside down??? WTF that's annoying! Ugh...