MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).
show/hide this revision's text 1 [made Community Wiki]

I'm amazed no one has mentioned Hardy and Wright's wonderful Introduction to the Theory of Numbers. It was first published in 1938 and is absolutely delightful.

The most recent (6th) edition includes a chapter on elliptic curves.