It would help if you gave a little bit of background about yourself and your goals. Are you a math major or do you have some "mathematical sophistication?" Are you interested in learning probability for its own sake or for applications?
I taught probability to undergraduate math majors recently and I used Chung's "Elementary Probability Theory." (You can check out the webpage for my course if you like.) I really like this book as a very gentle introduction to probability. Chung has a nice way of explaining the fundamental concepts in an intuitive yet rigorous manner. Also, this book has answers to many of the exercises in the back, which could be helpful for self-study, in case you get stuck. I don't believe there is a solutions manual, however. Also, I'm afraid some of my students were not very happy with the textbook (though that's typical no matter what book is used).
Alternatively, "A First Course in Probability" by Sheldon Ross is an excellent introductory level textbook, with MANY examples to help you develop your intuition. If I were in your shoes, I would probably get myself a copy of Ross's book and then follow the syllabus of the MIT course based on this book here:
I believe there is also a solutions manual available for this book, though you may have trouble getting ahold of it if you are not an instructor.
There are also many online resources. For example http://www.dartmouth.edu/~chance/teaching_aids/books_articles/probability_book/book.html