There may be smaller options using commercial remote control products, but for an Arduino based approach you could try something like the Ciseco RFµ boards, which are Arduino clones with a small integral RF transceiver. I haven't used them myself, but they look pretty handy for this sort of thing.