I would do some harsh black&white bitmaps in something like Photoshop. And use that to create the terrain. In most 2D programs you can control contrast and things like that to make your pixels as hard as you want them to.

One day your ship comes in - but you're at the airport.