Hello Bareback basically it works like this: you pay for indexing at any of Fast's partners, which at this time is Lycos Europe and TerraLycos (Lycos.com). That gets you into Fast's index. This index feeds Fast's partners. The way those partners use and display this index is up to them. So you should check for preferences of local sites at the partners you are interested in, in your case Lycos.co.uk etc.
I checked with Lycos UK and they use the FAST database, one question I have is if I submitted to terralycos would this enable inclusion into FAST, hotbot and Lycos UK bearing in mind I have a UK company web site with a .com domain? i.e. how would I localise the domain to UK searchers and not have the ranking affected because of the .com URL?