Jesse Ventura is not a libertarian. He ran and won on the Reform Party Ticket. (Before becoming independent.)
As for getting a good percentage of the vote without being a celeb, look at the Pennsylvania 1998 Elections. Peg Luksik was able to get 315,761 votes, far more than any libertarian ever could have acheived. In fact those 315,000 votes are almost as much as Harry Browne recieved in the Entire COUNTRY in 2000 (384,429) Browne only got 15,198 votes in Pennsylvania in 2000.