My party is about to blow it again.
In 2008 Bob Barr ran for President. He was a well-known former federal prosecutor and member of the US House, and was well-known to have strong Libertarian principles. Among other "bona-fides" he serves on the board of the National Rifle Association.
The Libertarian Party polled under 1% with him on the top of the ticket.