Hi Andrew,
I recently did this job myself on my SII, with the frame removed and on the dining table.
Its quite difficult, but I managed, with help from a friend to hold things from time to time.
I initially made the mistake of applying silicon sealant under the rubber before fitting to the frame. It got everywhere and was slippery. had to remove it all and start again. I'll seal it once the rubber has relaxed into its final resting position after a few weeks.
Its surprising how much force I needed to push the frame back together over the new rubber. I ended up using a ratchet-strap to pull the frame together. Scary, but it worked. The screen (toughened) must be very strong.
I had to cut notches out of the new seal in order to clear the internal brackets that hold the 4 parts of the frame together.
Overall, acheivable, but not a fun job, and it may be worth seeing if you can get a pro to do it.
cheers
Dave