[In Linux] You can use 132 character wide text modes as well, so if the boot slowness disturbs you, you could if they work in your system. (Actually also 160 wide, but I wonder if they are as commonly supported..) In addition there's the netconsole, but I guess sometimes the network interface can be down.