OK guys, I had the same problem and here are a few solutions:
1) Try and see what happens if you keep the Power button on the TV pressed down. Some people jam a clip in there to keep it constantly pressed. Depending on your TV brand/model, it my switch on (and stay on) when it receives power -- even if it is a momentary switch. On some TV's however, this will switch on/off in an endless cycle. (This is what happens to mine, so I could not go down this route)
2) Instead of having the PC turn everything on in your powerstrip, make the TV itself the trigger. So, when you switch your TV on, everything else powers up - including the PC. You will need to set your computer BIOS to restore power on power failure. (Some BIOS' have an option to restore to 'previous state', you don't want this)
The drawback of this solution is that to power down, you will switch off the TV, and the PC will power down without a proper shutdown sequence. -- I have not had any problems with this, but I can see how it could become an issue. (not an issue if you're running DOS though)