I'm using SenseStage's MiniBee myself:
http://www.sensestage.eu/?page_id=48
It's an arduino variant with Xbee. Comes with a software framework that takes the hard work out of setting up the wireless transmissions.
Might be overkill for you. Don't have much experience with other wireless arduino solutions. Others will surely have more tips.