I have used 3M Emblem and Trim adhesive with out any problems. As long as both surfaces are very clean, it should last for quite some time.
Using q-tips works pretty well for cleaning emblems and around them. I use a light dawn sollution on the paint around the emblums, then seal them up.. all using a q-tip. For thin areas (like the acura "A"), cutting the qtip head in half with scissors makes it alittle easier.