Sorted!!

If I disconnect the Trust wireless keyboard / mouse it boots up from power up. If I connect my wired Dell keyboard and HP wireless mouse it boots up from power up.

So the problem was with the Trust wireless keyboard / mouse somehow not working with the Power Mac... Although exactly the same Trust keyboard / mouse boots fine on my Mac mini...

Strange, but sorted...