Thinking of the final result, I'd imagine something like Crysilis from Jazz1 with caves and shiny gold and gems, but with a much more realistic 'western' style.