I would recommend Number Theory by George E. Andrews. It's great for a general introduction. While there aren't *that* many examples, there are hints and solutions to selected exercises. Additionally, at around $20CDN, if you find the book doesn't suite your needs, at least you didn't break the...