Books on Number Theory for Layman
A Classical Introduction to Modern Number Theory by Ireland and Rosen hands down!
I would still stick with Hardy and Wright, even if it is quite old.
I like Niven and Zuckerman, Introduction to the Theory of Numbers.