Well, I had this problem too when I compiled and installed 2.6.3, and the easiest way to get the boot messages until I figured out how to get the framebuffer working (which it now does), was to re-comment vga=### in /etc/lilo.conf and uncomment vga=normal.
You get the giant vga text again and not the nice neat framebuffer text, but at least you can see it.
I honestly don't know how I fixed it, though-- I recompiled the kernel a couple of times, but as far as I could see, I had already set the framebuffer console and the VESA and VGA consoles, so I didn't change those, but I did have to remove DRI and modularize AGPGART-- the whole reason I was recompiling the kernel again anyway was to prepare it for the installation of the proprietary ATI drivers for my videocard-- and at some point during the recompiling, checking the how-tos, recompiling again because I did something wrong, and compiling and installing the driver modules, framebuffer boot suddenly worked (with Tux at the top, since I had renabled the boot logo at some point... in fact I think it was Tux's sudden reappearance that tipped me off that I should try the fb again).
So I'm sorry that my best advice is to just fiddle with it until it works, or just use vga=normal and don't worry about it, but... there you go.
Hope this helps