Have your ordered wheels yet? Maybe look into 17s instead? Might have more of a tire choice.
I got some Cooper Discoverer STT's (31x10.5x15) on my truck and I love these things. They are nice on the highway too.
As for bumper options...make yourself a nice tube bumper and mount some round driving lights on it. Maybe make a skidplate as well...it would look totally sick. I honestly like the way the truck looks now though.
Hit up Ranger-Forums for some front bumper ideas that you can steal and adapt to the Mazda. There are some guys on there running some sick ass bumpers. I'd also do a tube bumper on the rear kinda like toddluck used to have, and mount some D-rings on it for tow ropes.
I absolutely love your truck. Makes me want to go find one and try to make it as clean as yours. btw, I like those rockstars. Do you know how rare and hard to find those 3 spokes are that you have?