I really like your truck. I am pretty partial to GMT400's.
As far as what I would do, it really depends on what direction you decide to go with the running boards.
I don't personally think the clear/smoked clearance lights or a billet grill fit the look of your truck in its current state. The just don't go well with running boards and a tool box.
I would stick a set of nerf bars on it, lose the door trim (one of the first things to go on my 95) and then a set of clear or smoked lights would look good.