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 wish someone had told me about this book when I was younger: A.I. Mal'cev, Algorithms and Recursive Functions.

The exposition is simple, thought provoking and rigorous. You are teased to delve into many strains when reading it.