The best books I've read so far on Eastern Front are a couple of novels by Theodor Pliever "Moscow" and "Stalingrad". Of course these are not history books in a strict sense, but go a long way to render the whole atmosphere of the war at its different moments and for all opponents.
I'm now eager to read the other books recommended in this thread :)