.UK.COM domains are listed in the index and are returned in the search results. As there are so relatively few .UK.COM domains though (as opposed to the millions of others such as .COM, .CO.UK, etc.) they will appear very infrequently in the search results.
Searching for cycling federation (on any major search engine, not just those powered by Inktomi) will return results which include a relevant .UK.COM domain. As mentioned though - as there are so few of these domains, they won't appear in the results that often. If you're not receiving what you would deem to be a reasonable amount of traffic through this domain, it may be that making changes to the site could improve your ranking and hence improve your traffic.
Remember too that if the search engine you're using performs regional filtering by domain extension, rather than IP range, your .UK.COM domain will most likely be excluded.