Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
I think Jones + Jones
http://www.amazon.com/Elementary-Number-Theory-Gareth-Jones/dp/3540761977
would be a good all-around introduction. It has solutions to every problem in the back, which can be helpful for self-study.
