Edited: I’ve been using ConEmu (http://conemu.github.io/) for quite some time now. This one is a wrapper too, since it is not really possible to replace the Windows console without rewriting the whole command interpreter. Below the line is my original answer for an earlier alternative.
Not exactly a replacement (actually, it’s a prettifying wrapper) but you might try Console (http://sourceforge.net/projects/console/)