What was the population of the UK in 2004?

Around 60 million. The exact population of the UK won't be known until the results of the 2011 census are published - by which time the figure will be obsolete because of deaths and births in the intervening months. Population figures can only ever be estimated.