In WinNT / 2K / XP you can write a service and make it load at boot time. This is not exactly before everything else, but depending on what you want to do it might be OK.