I am glad you kept the Dodge! My personal thoughts are:
1. Black is the wrong color for where you live. Olive drab is ok. If you want any resale value maybe do a black and silver combo. You could do the silver up top and cool things off a bit. I always like white, but unless you do a complete job ie; in door jambs and underhood, it looks cheap. With the black/silver idea you don't need to do that.
2. Unless you really NEED a flatbed, I would keep the factory bed. You can do a drawer system for gear, rifles etc and with a cap, put in a thermarest and sleep there too.
3. Multi-mount winches are a great tool. My 94 Dodge came with the mount and warn power lead up front. Too bad the po kept the winch
I always figured if I get a multi mount, I will fab a reciever mount in the box of the truck so the winch can be secured out of the weather and out of sight. Obviously you might want to look at beefing up the frontend and suspension a bit for the weight of the bumper. At least with a multi you can put the 100 lb winch out back.
Post pics when it's done!