Almost any book by John Stillwell http://www.amazon.com/John-Stillwell/e/B001IQWNS2/ref=sr_tc_2_0?qid=1382393789&sr=1-2-ent http://www.amazon.com/John-Stillwel

Almost any book by John Stillwell http://www.amazon.com/John-Stillwell/e/B001IQWNS2/ref=sr_tc_2_0?qid=1382393789&sr=1-2-ent http://www.amazon.com/John-Stillwell/e/B001IQWNS2/ref=sr_tc_... meets your requirement of "It is good if the book has exercises in the form of main story lemmas and side story / related proofs." I like Stillwell's books a lot for readability and starting from the basics.