I notice a lot of people talk about using tiny ships as scouts in the early game, but I have always made my early scouts out of Cargo ships. They can fit a lot of engines and sensors, making them very efficient at quickly exploring large chunks of space. Plus it's fun to design large deep-space research vessels in the ship editor.