I like these uncut felt slippers I just saw over on Treehugger. You just cut out the shape labeled with your shoe size, and shazam! Instant house slippers. This looks really easy to DIY, too, in fun colors with a bit of velcro. Maybe add some applique or embroidery?
Uncut Felt House Slippers