FreeREG is now live for searching, at least for some people. Access is being rolled out gradually to prevent overloading of the servers. (Remember the 1901 census fiasco?) When I try it, I'm told that "access will be available from your location in approximately 15 days". This thread on soc.genealogy.britain includes reports from some people who have actually used the site and some whose wait will be 82 days (!). Reportedly, Staffordshire has the most data available so far, followed by Somerset, with at least some entries from more than 30 counties in England, Scotland, and Wales.