Why not just trigger the relays from one of the 5V or 12V molex connectors from inside your PC? They only have power when the PC is on, so you'd hit your PC power (or whatever hacked button turns your PC on), and all your other components will light up. Hit shutdown, PC goes through shutdown and powers off, all your components go off too. Only need to route the 3 power prongs through the relays and to a power strip.
This is exactly what most people are doing. I have a power plug that goes into one of the drive power cables from the PC power supply. When I hit the remote PC power switch on top of my cab, the PC power comes up and sends a 5V power source to my relay, tucked neatly away inside my power strip. This closes the relay switch, which allows 120V to flow to my lights, monitor, peripherals, etc.
When I'm done, my PC is an ATX mobo running WinXP, so all I do is hit the button on top of my cab. This tells windows to shut down, then automatically powers off the PC. The lack of 5V power causes the relay switch to open, and everything in my cab turns off automatically. It's really a simple concept, since I only have to push one button to exit windows AND shut down the PC AND shut off lights monitor etc. What is so hard to understand here?!?

Building on that, you could also use a couple of 74XX chips, and with a little wiring you could have a delay - computer power up, other devices light up when the computer is finished booting. Hit power-off, other devices turn off, computer finishes shutting down. If people want I can make a schematic for that.
Now THIS I don't get. Why would you want everything to light up AFTER the PC is booted? On a real game cab, the marquee light comes on when you power on the game, even though it may be going thru startup tests etc. Why would you need to add complexity to acheive something that is not authentic?

BTW, all you really need to do this is a power srtip and a relay, not all the complex circuitry mentioned at the link at the top of this thread. The relay must be able to handle several AMPS at 120V or higher, and needs to switch using either 5V or 12V DC. I got a small, square blue one at Radio Shack for a few bucks, that was 240V/9A with a 5V switching voltage, and small enough to fit inside my power strip. Installation involved opening the power strip, cutting and stripping the wire that went from the strip's power switch to the first outlet, soldering the two cut ends to the appropriate contacts on the relay, and soldering two additional wires to the switching terminals on the relay. The relay fits safe and snug into an empty square area inside the power strip. Finally, I crimped the additional external wires into the 5V and Ground contacts on a drive power plug, and plugged this into a free plug on the PC power supply. Took maybe 15 minutes to complete.
*shrug* -(c) 2003 Rampy