There's a good how-to under the "Tech Tips" link above. These can be replaced without removing the engine or tranny. As far as the Neoprene seal, I think only '59 and later blocks are machined for this type of seal. If you do a search for "neoprene" you'll find lots of info.

Good luck and work safe - make sure the truck is sitting solidly on good quality jack stands.