What books are prerequisites for Spivak's Calculus? For financial reasons, I dropped out my senior year of college as a piano performance major. I will be returning to college to dual major in mathematics and computer science. I've taught myself to program out of SICP and would like to develop my mathematical chops. I got a 5 on the Calc BC test my junior year of high school and have always considered myself decent at math.
I prefer learning from rigorous material, so Spivak's Calculus seemed to be a logical choice. I made it through the first chapter, but was blindsided by the difficulty of the first chapter's problems. 
Question 1. So, after solving a few problems, I put Spivak aside and picked up How to Prove It to brush up my proof writing skills. I've long ways away from finishing that, but what prerequisite material is recommended for Spivak?
I remember feeling similarly overwhelmed when starting "Structure and Interpretation of Computer Programs" however, there's a lot of supplementary information available for that book and I now feel I mastered that material. "Helper" material for Spivak seems sparse (excepting the solutions manual). 
Question 2. Does anyone know of any video lectures that cover Spivak?
To my uninformed mind, Spivak seemed like a good way to "brush up" on Calculus while improving my general math skills. Obviously, I horribly underestimated its difficulty.
 A: You might take a look at "Introduction to Mathematical Reasoning" by Peter Eccles. It is a "nuts and bolts" book that introduces students to the fundamentals of writing proofs. He tackles all the background topics like basic logic, truth tables, elementary number theory, set theory, etc. I found the exercise sets to be very helpful. They are chosen to be progressively more difficult, and he occasionally introduces an interesting side topic as well. Also, he has numerous solution sets in the back so it's a good book for self-study.  
A: I have read through the first few chapters of Spivak, however my personal preference is for Apostol's Calculus. It's also a very rigorous approach, and a very well respected book, however it starts more gently than Spivak's. With Spivak's book, the problems start out extremely hard, and get easier as the book goes on (mostly by getting used to his style, not objectively). With Apostol I was able to understand and answer all the questions in the first few chapters much more easily, and then I saw the difficulty increase a bit; however it increases progressively throughout the book. Many of the problems in the introduction of Apostol are exactly the same as those in Spivak, however the order and context that they are presented in leads you to the correct method for proving them, whereas Spivak's are more isolated.
There are many great discussions about calculus books on other forums, such as The Should I Become a Mathematician? Thread on Physics Forums.
I agree wholeheartedly with mathwonk's statement that, although the books are difficult, reading different approaches and going over them multiple times is really what gives you a deeper understanding of calculus. Mathwonk also mentions that most students find Apostol very dry and scholarly, where Spivak is more fun; however, I have not found this to be the case. I have worked through every problem in Apostol's Calculus through chapter 10 so far, and it has been a joy (most times). As an added bonus, Apostol's Calculus covers linear algebra as well, and the second volume covers multivariable calculus. Spivak's analogous book, "Calculus on Manifolds", is known as an extremely difficult text, and is commonly used as an introduction to differential geometry (indeed, his comprehensive volumes on differential geometry mention Calculus on Manifolds as a prerequisite).
The choice of book should also reflect your future interests. I am a computer programmer currently, and am looking to go into mathematics exclusively. It sounds like you are still melding the two. I would say that Apostol's book might serve you a little better in this respect as well, as it is slightly tilted towards analysis, whereas Spivak's is tilted towards differential geometry. For instance, Apostol introduces "little-o" notation, a cousin of "big-O" notation which is used extensively in computer science. That being said, Spivak has been described by some as a deep real-analysis text more than a calculus book, so you would still deeply cover all the fundamentals.
Another set of calculus books which I own and are held in high regard are Courant's. My brief skim of them, as well as other's comments, suggest that they are more focused on applications perhaps than some of the other books. Apostol's is still, in my opinion, very well peppered throughout with applications; many chapters contain a specific "applications of ..." section which links the theoretical concepts you just learned with the applied use of those concepts.
My only exposure to Courant's expository style comes from his excellent book What is Mathematics. This is a book I would strongly recommend reading regardless of what calculus book you choose. I cannot praise Courant's lucid writing highly enough, and look forward to working though his Calculus texts in the future.
I think that you would find Apostol's book sufficiently rigorous, as well as extremely intuitive. I also am a musician, and coupled with my computer programming experience it seems that perhaps we think alike. Whatever book you choose, recognize before you start it that you are running a marathon, not a sprint. 
A: Spivak is a fine book.  Of course the student should be proficient at algebra before beginning.  If that algebra experience was a few years ago, brushing-up will be essential.  
When I teach from Spivak, of course I spend time working on "how to write a proof".  
Neither Spivak nor Apostol is best suited for self-study, however.  Both books will benefit when studied with an experienced instructor!
A: If you're still looking for video lectures on real analysis, Dr. Francis Su at Harvey Mudd College has some very excellent ones on Youtube linked in their entirety at his course blog here: http://analysisyawp.blogspot.com. He does not use Spivak; he is using Rudin's real analysis book. 
However, if you are looking to learn the math you need for computer science, I think that real analysis might not be the best choice to start. Discrete math/structures are more relevant and applicable to the courses you'll be taking at first. For discrete math, I think Susanna Epps' discrete math book is good and has a lot of computer science application sections. Grimaldi's discrete math book is also excellent as well. 
Also, to make your studying productive and ensure that you'll be covering material you need to know, I think you should look into what books they're using in discrete math and calculus at your school. 
A: About a year later, here's what I'd wished I'd known before starting Spivak. The proof stuff is not so hard. Mostly, I wished I'd known more about inequalities before starting. Specifically, AM-GM, the trivial inequality, and the Cauchy inequality. They get used in the problems A LOT.
