Do you know what route you'll take after Norseman? You can go the coast road to Perth (and visit Esperance, and all the lovely costal towns on the way), or go through Kalgoorlie. It's less pretty, but on the plus side, I live in Kalgoorlie! There's less interesting places to stop along the way, but there's a few cool things to see in Kal (super pit, mining hall of fame, museum).