I'd mostly second what Russell has said, I certainly would not want even 115v on the relays, far too little separation, I believe that for 240V the minimum acceptable separation has to be 6mm, personally I'd leave a bit more (10mm), and keep the inputs well way from any outputs.

Just one small point however, it is a common misconception that using a star point for power supply connections will actually improve things, I don't remember the details, the the headline I certainly did. I recently went on a course that was about signal integrity and EMI control, and along with my colleagues were suprised at how many "accepted" practices are either a no no, or just don't work. There really is no subsitute for proper power/ground planes, and they must be placed in the correct layers to work effectively.

Another is to believe the manufacturers regarding layout, they are reguarly wrong, however if you do deviate ant it does not work then they say sorry you did not use our design, catch 22.

I have a similar board that has opto inputs / relay outputs and a 7805 based psu, that lives on a single sided pcb, has the inputs and outputs at opposite ends of the pcb, filtered and protected power supply input, and it works just fine, and before everyone starts complaining its a home project and lives in my custom vehicle, and to date has never failed, LAYOUT !!!!