joel,
No, not rubber cement. I use Permatex Aviation Style cement for the adhesive. It comes in a small white container and has a brush built into the cap. Follow the directions, and don't be shy with it. Use plenty about the end cork seals mentioned in the above post. The non-hardening cement we use is Permatex pliable sealant, #2A. First, make sure the gasket fits all the holes correctly. If not, soak it for just a couple of minutes in warm water, then put it in place on the clean uncemented block with most of the bolts, but no pan. Let it just about dry out. This won't take very long. Now, release it and see if it fits. Still won't fit comfortably? Soak it again and this time leave it a little damp. This won't affect the cement, and eases things considerably.
I'm sure some are now labeling me as an antique because I don't advocate silicone cement for virtually everything. The reason becomes a long winded lecture, into which I will not go right now, so consider yourself lucky.
I've been building pretty darn dry engines for some time now using the above products, so I stick (pun intended) with them.
Bill
Motorbill
From Lola to Land Rover, If it's British and has wheels, it's likely I've bloodied me knuckles thereupon