I admittedly didn't read all of the replies above, but I will tell you that last year when I was working on my interior and had all of the carpet and jute out of it, my truck was LOUD on the inside. I still had the headliner, but nothing in the floor, and it was annoying to say the least. I didn't like driving it at all like that. I had the carpet put back with new jute and also some asphalt style sound-deadening mat, and it made a world of difference. It had been so long since I had ripped out the original carpet, but I really believe the sound-deadening mat made a huge difference even from what it was before I ripped out the original carpet.
I can only imagine how loud your truck is with no carpet and no headliner either....