Suspension tuning is a bit of a black art, plus it's down to individual taste.
I'd say try 'em soft first if brand new. You ideally don't want to lower it much either, as it will affect the 4x4's ability to deliver optimal traction. Ultimately, you'll have to try a setting and go from there to suit your own preference.
I'd also recommend poly' bushes for the front if you haven't already - they make a huge difference over tired/std bushes.