An important science fiction short story that everyone should read today is called "The Moon is a Harsh Mistress" by Heinlein, who himself was a libertarian. I'd bet you can find it free to read online and eat it in an hour flat.

It's got a bunch of themes in it like AI and national control over the moon that are relevant today. Great stuff.

For fun read the Hitchhiker's Guide to the Galaxy, which has pretty much infinite quotes and memes spewing from it.

Frank Herbert's DUNE was epic as f*ck.

Ender's Game by Orson Scott Card is a great freaking book and an OK movie. There were tons of sequels though.

Also try Larry Niven's Ringworld.