i like to make my own 'randoms' with the map editor thing. that way its still random and unpredictable to an extent, and i can explore, but still have a rough idea of what i'm dealing with.
that way i don't get an hour or two into a game and realize i really hate the map