There are definitely jurisdictional and regional codes and standards that apply for gasfitting- too many to mention. Make sure you follow them, as insurance companies love to deny claims from people who break the local rules.
As to brand names of teflon tape, there are many, but the ones I'm familiar with here in North America are likely not available for sale in the UK. Just make sure that if you use teflon tape, it's the full- or near-full density material. In our experience, we get good performance with tapes of s.g. 1.0 and higher- 1.5 s.g. is not completely necessary. Some teflon tapes have been expanded or stretched to a specific gravity as low as 0.25, though the nominal thickness of the tape can be the same as for the denser tapes. The stretched materials are often sold in hardware stores for general-purpose plumbing and are often either brilliant white or dyed a peach/orange colour. These tapes are seldom approved for use in gasfitting.
If you're using teflon tape only, care in installation and proper threading practice is key to a good joint. Poorly installed tape is useless and can clog downstream equipment, and in some jurisdictions tape is banned from a certain point in the line onward (for fear it jams a gas shutoff valve in the open position at some time in future).
Modern anaerobic paste pipthread sealants (aka "pipe dopes") are far superior to the previous generation of lead-and limestone- based sealants, though plenty of those can still be had. Some of the modern pastes contain particles of teflon, and some don't- in our experience the teflon particles are superfluous and other, cheaper fillers work just as effectively.
Our general-purpose solution for threaded piping is a Henkel Loktite brand anaerobic paste on top of teflon tape. With this combination, leaks are a rarety even when using cheap Chinese 150# threaded fittings. Some services require either tape alone (generally for purity reasons or where the acrylate resins in the paste are attacked), or paste alone (ie. for instrument air between a filter and a sensitive device like an I/P converter).