I had to replace the gearbox in my car from underneath and it wasn't exactly easy, especially when you don't have the practice that Harvey has.
But i did not had another option as i don't have an engine hoist. To proceed you need to remove the propshaft, mid exhaust section, radiator fan, starter motor, gear lever fron inside the car, gearbox mounting, engine front tie rod and tilt the engine/box backwards as far as it will go. In my case (LHD car) i had limited space because the rear carb hit the brake fluid reservoir. I guess you won't have an issue with this. Disconnect speedo cable and reverse lights switch and after you remove all the bellhousing bolts (note their position first, they are not all the same) rotate the gearbox to bring the hump for the starter motor in the bellhousing up. At this point it is (realtively) easy if the car is over a pit or on a lift and you have someone to help you manipulate the box out of the car. If the car is just on stands and you are alone, maybe with a trolley jack like i did, it is a bit of a struggle. Refitting is the reverse procedure, but more of a struggle to align the box properly in position without letting it hang from the input shaft. I don't have fond memories of this.