If the core gameplay loop is genuinely fun on its own, random is a great way of adding longevity. If the gameplay loop is just 'okay' at best, more caringly crafted levels are a must.
