...and it really wasn't a difficult thing at all! I had the soles already made - see my post HERE, and my video-tutorial on YouTube.
These are definitely more than house-shoes, since I added some rubber soling to make them durable.
All the tools/materials you need are these: