There was a time when I avoided math proofs, but now I am starting to enjoy them. I am taking Intro to Linear Algebra and am falling in love with proofs. Are there any introduction to mathematical proofs books that blow the others out of the water?
George Polya's How to Solve It immediately comes to mind. I know many now fantastic pre-mathematicians who learned calculus and the basics of analysis from Spivak's Calculus and even if you know the material to go back and do it again in a formal way is very healthy. In addition Proofs from THE BOOK was mentioned above and was recommended to me by Ngo Bao Chao when I asked about books to study problem-solving techniques from. I don't mean to come off as name-dropping but I feel that (as he is a fields medalist) his advice is worth heeding. I, personally, really liked it.
However I have to make note that I think if you'd phrased your question as "should I read a book about proofs to learn proofs" my response would be an emphatic no. In my experience if you don't see proofs by doing some fun mathematics you will not get much better about doing them yourself. Just reading about how to prove things can only get you so far before you're sort of stumped as to how to proceed. I would say the better approach is to find a rigorous treatment of a subject that you're very interested in, and read that, following along with the proofs of the theorems in the book and eventually trying to do them yourself without looking at the proofs given.
One option is to read an introductory book on a topic that interests you. For example, if you are interested in number theory, you can read Harold Stark's An Introduction to Number Theory. Depending on your motivation and degree of comfort reading proofs at this level, something like this might be a good option - an "introduction to proofs" book isn't a necessity for everyone.
However, if you want a book that is geared specifically for those who are just starting out with rigorous math and are still getting used to proofs, you might enjoy Journey into Mathematics: An Introduction to Proofs by Joseph Rotman. Unlike some such books, it doesn't dwell on trivialities about logic and sets. Instead, it discusses interesting yet accessible topics in elementary mathematics like Pythagorean triples, the number $\pi$, and cubic and quartic equations. Along the way, it introduces important concepts such as proof by induction, the formal definition of convergence of a sequence, and complex numbers. The book makes use of calculus, taking advantage of the fact that most North American students at this "transition to advanced mathematics" stage have already had courses in calculus. But what you will remember after reading it ought to be the actual mathematics in it, so you hopefully won't feel as if you've wasted your time.
It's not that sets and logic can't be interesting in themselves, but usually the more interesting aspects of these subjects can only be appreciated once a learner is well acquainted with mathematical methods in general.