The Volkswagen brand recorded record sales in the first quarter of 2006, according to finanzen.net.