Not sure if this will help but on my fio I had the XBee wake up the avr instead of the other way around, and never experienced any garbage output. It also means a single sleep period rather than waking every 8 seconds.
You need to solder a wire from the XBee's wake pin to D2 or D3 on the fio to do this.