Helped by a strong economy, Brazil's vehicle market posted a new record of over 3.5m units sold in 2010 according to data released by local auto trade association Anfavea.