I took your advice and made a 3d skybox. It's very basic, but it adds alot to the map graphically: