Venezuelans lined up to vote on Sunday in the country's first-ever opposition presidential primary, choosing a single challenger they hope will have what it takes to finally defeat President Hugo Chavez after 13 years in office.