Estimated Orange County property valuations for 2009 have now been published and may be accessed here:
http://gis.co.orange.nc.us/land/search.asp
My estimated valuation increased by about 33% over my current valuation and by about 62% over the 2004 valuation, yet it still remains slightly less than what I actually paid for my house three years ago.
Update: The county suggests using http://server2.co.orange.nc.us/Addresses/ for faster GIS searching.