depends what your company name is and if you want to appear in the international register
you can also get .uk.com and you can make your own and get a ghost server to point it to a real location.
the advantages are only in marketing is the domain easy to remember?
bbc.tv is nice channel5.tv also good
however
hereismyverylongcompanyname.co.uk not sure if that really works well.
So short and sweet
There's a whole industry about getting yer company names or image domains registered.
I'd stick with co.uk if not available get .com but also register anything that's close to want what you want incase someone else registers it and can draw clients away from you. (if it's commercial) or if there's a porn site with a similar name may cause a certain amount of sniggering with your clients etc. also note the length of time that you've registered your domain for cos you could loose it....
Interesting choice of .cc technically this is the domain for the Cocos Islands
.com (.net & .org) are what are known as Top Level Domains (TLD's) .com = for commercial (US) .net for administrative use (US) and .org for Organisation use (US) (there's a few other TLD's but generally for military use).
However they (.com .org .net) can be registered and used by anyone for any purpose.
TLD's are search engine* and web browser friendly and .com has become the considered one to have, unless you desire to show a specific country association in which case .co.uk offers the same status for the UK (commercial and UK) as do all the other secondary level domains which are country specific.
A comprehensive list is available here http://www.computeruser.com/resources/dictionary/noframes/nf.domains.html some use clever combinations of domain name and extension to present an image, brand or style for instance gm.tv the domain for GMTV actually uses the domain name for the Island of Tuvalu and it is nothing to do with being a domain specific for TV companies
TLD's cost more generally than SLD's so it comes down to is the name you want available and how much do you want to pay.
* But that in itself does not guarantee search engine success!