Which adhesive for sticking stuff to the body?

[Skunksmash]

I just had my truck painted, but to save a little cash I'm doing some of the things myself. It needs a new silverado badge, and I don't really want to take the fender off. I want to glue it on there. Also, I didn't buy those off-kilter looking trim pieces that that wrap around the bed under the tail lights. I just used the same trim that goes on the sides so that it would all look uniform. So of course I will need some stronger adhesive so that those don't come off.

Which adhesive should I use for permanently gluing stuff directly to the paint?