Basic Kanji Book has everything you list. Except it's kinda boring because it just have the readings, stroke orders, exercises.. that's it.
I bought a book called Kanji Look and Learn and you learn the kanji by mnemonics with cute illustrations. It bold the kanji reading usually used by Japanese. The downside is.. it doesn't have exercises and only one example (but the example is really good because it tried to connect with the kanji that related to the example kanji)
I don really think kanji actually need exercise though, for me, I didn't learn kanji in the order, if I found some kanji on a website for example, I used rikaichan for the translation (rikaichan will translate the kanji and show the kanji reading for that context) because if you learn one kanji and try to remember all the readings at once, I don think you will actually remember all the readings (and probably won't use the reading at the right place too)
As for the strokes, as long as you know the right stroke order for writing the basic kanji (such as moon, day, mouth, person), you won't need kanji stroke orders written for every kanji!
Just my 2 cents ^q^/