Depends on your goal. If you want to play and are in no hurry, choose random. But if you want to move along faster choose a seed, that way you know exactly where to go for what you need. I think random is more fun, personally. Half the fun is just exploring and not knowing where to go...