Sealing a toilet waste pipe

So, Jen and I are just putting some new vinyl flooring down in the bathroom. Unfortunately, we've obviously jogged the toilet pan, because there's a minor leak.

It's coming from where the outlet of the pan mates with the waste pipe. There's the remains of some kind of rubber sealant there. I'd like to know what kind of sealant I need to replace it with. Will the stuff that you use around the edge of the bath do, or do I need something different?

While we're on the subject: what should I do about gaps around the edge of the vinyl? I seem to recall some kind of waterproof self-adhesive edging tape that's V-shaped: you put one leg of the V a little way up onto the wall, and the other leg onto the vinyl. This hides the gap, and seals it properly. Did I make this up, or does it exist?

Toilets are typically sealed to the floor with a parafin ring.
It's a one-time use thing: smoosh.
Plumbing store or hardware store is your best best.

Quote:
Toilets are typically sealed to the floor with a parafin ring.

Apparently it's different in the UK -- as with many things. See, for example, the picture on the right on this page.

You can see the waste pipe leaving the pan and going horizontally to the wall, where (presumably) the waste pipe is hidden. If you look closely, you can see a ring where the porcelain is mated with the plastic. This is the bit we need to seal.

What I want to know is if I need any specific kind of sealant for this, or will normal cured-rubber bathroom sealant work?