Most of the features you want are probably available via the operating system API, I'll assume you're using Windows so here's the API ref.
http://msdn.microsoft.com/en-us/library/ff818516(v=vs.85).aspx
of course you don't have to roll your own, there is plenty of code available for random stuff.
http://www.codeproject.com/KB/cpp/AddColorConsole.aspx
otherwise here's the console link:
http://msdn.microsoft.com/en-us/library/ms682087(v=VS.85).aspx
That codeproject lib looks like a good one because it implements changing text colors as some stream manipulators.