Soft Floor UK have a good range of exercise & gym mats, for everything from aerobics to gymnastics, yoga and martial arts. See www.softfloor.co.uk for more info.
Depends
If you're looking for a specific gym (i.e MMA gym), please check out www.findmmagym.com as they have an extensive list of mma gyms in your area.