I'd go pre-runner and baja the crap out of it!  And still get decent hwy mileage.  Some nice dropped spindles and some really long rear springs.

The guy I get my parts from has a truck just like that and has more clearance under it than a stk 4x4 and gets really good mileage with it.  And he takes it to Sandlake dunes all the time!