33 Questions About American History You're Not Supposed to Ask by Thomas E. Woods, Jr. was pretty interesting-that you might like. It thoroughly debunks public school myths people learned and still learn (I'm not in full agreement with all of his views, but still).
With regards to not being in full agreement with with all of his views; I don't think its possible to agree with someone on everything, and life would be boring without this mental diversity. Also, now I'm going to have to read this book.
More to the subject of the original poster, I can probably suggest things that are only equally as elementary, like watching youtube videos by Penn from Penn & Teller. I think he is the one person I agree with on most issues. He has a good way of explaining things, usually using profanity. If you want something more serious though, try reading some Locke! That's how I got started. Some of Lockes shorter works were required reading in one of my classes where my history professor was a closet libertarian. Of course, after I read a few works I was addicted to libertarianism, being the only political party that I was exposed to that made any sense at all.