First things first: you are very unlikely to find a math book with all of the solutions in it unless it is the instructor's edition, and even if it is the instructor's edition, the "solutions" are far more likely to appear as "answers," where explanations are largely done away with. I greatly sympathize with your situation though because I am an avid self-learner myself, and I try to get as many books with complete solution manuals as I can.
For your particular case, I would highly suggest not getting bogged down in the trenches of pre-calc, somewhere you have already been for a good bit it sounds like. Take your first taste of elementary calculus. I would suggest James Stewart's Calculus, but I would not get the most recent edition as it is ridiculously expensive. Fortunately, you can find quality material for cheap now that the value has depreciated so much thanks to greedy textbook publishers. I would purchase all of the following books (I have purchased them myself and am quite happy with them; if you purchased them all right now, your total should be about $25 USD):
The entire first chapter of Stewart's text is devoted to "review." Thus, I doubt you would feel too uncomfortable. Good luck and happy hunting!