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.
Best Answer
Since I think that this answers the question (though it is perhaps not the answer that was desired), and since it doesn't fit in a comment anyway, I am going to provide it as an answer.
When another MSE user asked for a solutions manual to Lee's Introduction to Smooth Manifolds, Lee himself responded with
I think that this applies here as much as it did there.
In response to the counter-arugment "What about people who are self-studying, or for whom mathematics is just a hobby?", I think that the advice is even more relevant. If you are studying a subject for a class, you are rewarded and penalized for your work, hence there is a very strong incentive to get it done correctly under the pressure of a deadline. The hobbiest or self-studier is under no such pressure, and has the time to be "stuck" on difficult problems. There is no penalty for late work.
Moreover, if one is taking a class, then there is a ready-made structure for expanding upon and providing context for solutions to problems. This structure is not provided by a solutions manual, but can be found through conversation (e.g. on MSE). Such conversation is going to help one to understand the errors in their thinking or underlying assumptions much more readily than a solutions manual.
With regard to "checking one's work," I think it is worth pointing out that a solutions manual may not actually be all that useful. If you are really uncertain as to whether or not your proof is sound, a solutions manual may not help all that much, because the approach in the manual may be different from the approach of a given student. Again, the student is going to benefit more from conversation and interaction than from a solution written from a particular point of view at a particular point in time.