Code:
gazl@ws1:/usr/src/linux-3.8.0$ grep -iR "early console in decompress" *
arch/x86/boot/compressed/misc.c: debug_putstr("early console in decompress_kernel\n");
Looks like a kernel debugging message. A quick glance at that src file shows that it's a non-conditional message so I guess its nothing to worry about.