I'm having trouble with the same problem. All my components are Lilypad and I'm trying to get the most basic of communication flowing at the moment, but nothing's happening.
The sending circuit is set up as follows: main board tx to xbee rx, main board rx to xbee tx, main board power (+) and ground (-) to power supply power and ground, and xbee power (NOT the 3.3v pin) and ground to main board power and ground.
The receiving circuit is set up in the same manner. The coding on both are from the Physical Pixel example: http://arduino.cc/en/Guide/ArduinoXbeeShield. What am I doing wrong if it's not working at all?
If it helps, I've got series 1 and 2 xbees, with the series 2 configured to one as a coordinator and the other and an end device. I've tried both without any luck. Which one is more suitable for this example?
I've seen so many example showing xbee's being used but there is always a module connected to a computer. For my actual project, I need one soft circuit sending data to another soft circuit where the data is interpreted. Are there any particular requirements for this?