Are you sure that the problem is on the load side of the relay?
Cocacolakid,
Are you driving these relays with your PIC? If so how?
I guess what I am asking is: Are you sure that the noise isn't coming from the coil of the relay? Can you hook a relay up to your pic without a load and fire it and scope the noise?
You see I have never managed to induce enough noise from the AC mains side of a power supply thru to the DC side to reset a PIC...but I have done it by driving inductive loads thru improperly filtered drivers with my PIC.
Again, perhaps I am not understanding your problem, could you please show us a schematic?
Regards,
Joe.
Inductive load surge problem
If your final load is inductive, then the best solution is a zero crossing turn-on and a MOV protected zero crossing turn-off is the easiest solution. See: http://www.power-io.com/new/motorstarters.htm
as an example of this.