Official sites:
www.cinematicorchestra.com
Check the musicians page to find their sites.

Ninjatune:
www.ninjatune.net
Domino Records (USA-releases):
www.dominorecordco.us

Ninjatune-information:
Everything you ever wanted to know about Ninjatune... find it @ Ninja Obession:
http://timec.net/ninjatune/

The Cinematic Orchestra @ web2.0:
http://en.wikipedia.org/wiki/The_Cinematic_Orchestra
http://www.myspace.com/thecinematicorchestras
http://www.facebook.com/pages/The-Cinematic-Orchestra/13081206513
http://www.ilike.com/artist/The+Cinematic+Orchestra
http://www.last.fm/music/The+Cinematic+Orchestra
http://www.virb.com/thecinematicorchestra
http://www.imdb.com/name/nm2732759/
The Cinematic Orchestra @ FlickR
The Cinematic Orchestra @ YouTube

Another Cinematic Orchestra fan-page (with lots of live tracks & pictures):
http://tco.surrealmuffin.com/ (dead link for the moment)

Booking (UK & Europe): through Really Happening Ltd.
You can try to contact them through Dominic from Ninjatune (dom@ninjatune.net)
or directly: Really Happening Ltd.
The Old Exchange, 12 Compton Road, Wimbledon, London (United Kingdom)
Phone 06355466 (UK)

Booking (USA):
www.windishagency.com