bedlining the non-Sahara/Rubicon flares on a TJ is one of the best aesthetic and functional mods you can do for the money.
As for the bumper, running stock bumpers without milkjugs is a good idea if you don't need the extra recovery points offered by aftermarket bumpers. I'd only bedline them if they're rusty or faded, though.
I'm currently running powdercoated aftermarket bumpers front and rear. Rear bumper has a hitch that I use as a recovery point and the front bumper has a bull bar, power steering skid plate, light mounts, a tow hitch and 2 D-Rings, but the trade off is it weighs like 90lbs. Combined with the weight of my winch and mounting hardware, my front end is sagging about an inch. Nothing spacers won't fix, but for now it looks a little off if you really take a close look.