ladyada created a tv-b-gone with an atmel ATTiny. It was created in c, however it shouldn't be that hard to move to arduino format.
After looking at the schematics, all the hardware you would need would be 4 IR LEDS, 4 transistors and a few resistors.