A good starter house should have walls, a light source, a door, and a flat surface item like a table.
It needs to meet NPC housing requirements with a minimum size of 60 tiles including the background wall.
Wood and stone are easy materials to use early on and make building quick and effective.
Adding platforms and multiple floors helps accommodate NPCs as your village grows.