What about "The Little Book of Bigger Primes" by Ribenboim (see 1 for the Amazon link)? I personally think this is a great introduction to the field of number theory and I have enjoyed it very much a few years ago. It is clear and nicely written.
(Just to be clear: We are not talking about a course that also involves notable parts of algebraic number theory, are we?)