You must have some sort of installation issue, including the NewSoftSerial library should cause no problem. But the XBee library does not use it, like I said.
Probably the Series2_Rx and Series2_Tx examples are about as simple as it gets. Haven't played with them myself, but I might try that if I were you.
Here is a blog post of mine that may also be useful.