I bought some of this to try, but haven't had to glue any new tires since I got it.
http://hobbycity.com/hobbyking/store...ubber_CA_1._oz
In a slightly unrelated note: has anyone tried the HobbyCity threadlock compounds? Looks like they have a pretty good variety.