If I have CONFIG_CMDLINE_TAG defined, the last message I see on the console is the "Starting Kernel" message.

"Starting Kernel" is the last message by U-boot before the kernel is called. Supposing the kernel has not crashed, checked include/asm/arch/uncompress.h for putstr and verify that it matches your custom hardware.

Terence.