XBEE two way communication?

Is it possible to have two XBEE's + Arduino's communicate with each other both ways?

Yes. All of mine do - Series 1 and Series 2. How depends on which XBees you have. It does NOT involve broadcast mode.