I just got the RROD, and called yesterday. I was quoted 3-5 days to get the box, then 2-3 weeks for 'fixing', then another week for return.
Interestingly, when I asked about them 'fixing' the console, i asked weather they just send a replacement re-furbished unit, they said that they do not. I think the guy was new, since I doubt MS will actually fix my unit and send the same one back to me. They need to educate their staff better.
Also, I have heard of people getting brand new replacement units, not re-furb models. Anyone here receive a new unit? Or are they all previously fixed boxes?