I was going to use a microcontroller for the transmitter portion, but I want to keep the receivers relatively inexpensive. Do you know of any cheap microcontrollers that are easy to program? I am very familiar with the arduino but I feel like $9 for the ATMega is rather expensive plus I want to keep the power consumption as small as possible.
Do you have any specific Encoder/decoder chip recommendations? I guess something like a garage door opener circuit is what I'm after. Also how would I control the toggle function of the relay?