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?
We'll assume you're ok with this, but you can opt-out if you wish.