Australian wine exports fell in value for the first time in 15 years in 2008, official figures show, underlining the challenge facing the industry.