3M makes a number of aerosol adhesives with varying degrees of stickiness. I use their 'Super 77' in my graphics work, but I've used it on a lot of other stuff as well. If that isn't tacky enough, they also make a vinyl top adhesive that's a lot stronger. Of course, you've got to mask off everything with an aerosol.

Another possibility is a tube of 3M's automotive weatherstripping adhesive, popularly known as 'Yellow Peril'. It'd be easier to apply to small areas than a spray. It's bright yellow, so be sure to rub off any excess that squeezes out from under the sticker. Once it's set up a little, it'll roll right up like rubber cement.