Umm I don't want to sound dumb but... do you have an image somewhere too? In the initrd is where I know it usually resides [since the filesystems aren't mounted yet]. I mean if you get Tux than the video mode should be enabled but you miss the background picture.