What kind of heat sink do you have on your 7805? What package style is it?Agree and repeat, driving the relay directly from the ATTiny is going to result in a dead IO pin.
Ok so now I'm trying to drive the relay with a logic level fet but it won't switch on. I'm using a PSMN022 (http://www.nxp.com/documents/data_sheet/PSMN022-30PL.pdf) because its the only logic level laying around my house. I have it hooked up with the gate connected to the attiny pin, the drain going to the relay, and the source connected to ground. That's the right way to hook it up correct? Is this just the wrong type of fet?
But no matter what I have in the gate the source and drain are always connected.