QX International (uk)
Although this is a free UK Gay scene and music magazine found at almost every gay venue in the UK. It has a wide and diverse adverts section in the middle where many slave advertise in unconstrained detail.  This mag is one of the essential 'what's on' guides. Its   personal Advert section, both written and Telephone Voice mail based. The other Essential is "Boyz" (also available every where.)

Pink Papers  News Magazine  (uk)  editorial@pinkpapers.co.uk
The Pink Papers this is a free UK Gay weekly free Newspaper covering Gay News from Uk, Europe and around the world.
It has a scene, Hotel/holiday guide and TV Guide as well as a extensive Employment section for Gay Friendly Employers.
It is also regionalised (Different issues for North and South)
Its  personal Advert section, both written and Telephone Voice mail based (0800 839 141).

Boyz  Newspaper   (uk)
The Boyz Newspaper is a free UK Gay weekly freeby  covering Gay News from Uk, Europe and around the world.
IT has a scene, and TV Guide, it is also regionalized (Different issues for North and South)
Its  personal Advert section is better laid out for sexual interests than the Pink Paper, both have  written and Telephone Voice mail based listings.

Gay News  (uk)
The Gay News Magazine,  is one of the oldest publications in the UK, and is not free.
It has more serious coverage of Gay News from Uk, Europe and around the world, taking longer to read.
It has a scene, and TV Guide.
Its  personal Advert pages is dense, and sectioned on region only.