Make sure you're using the right fuses, and like others have said...look at every single wire. Ensure that all grounds are grounded. If you can, get some sort of continuity tester and see if you can locate any shorts. I don't really see the problem being a relay.

I've always hated wiring problems, but I've dealt with quite a few.

Good luck, bud.