My Airport Extreme has worked well for me. Unfortunately I can't speak to its performance on N because I don't have any N devices.

Has anyone here had bad experiences with Time Machine? In recent months I've heard nothing but bad things. Horror stories about people trying to recover from catastrophic data loss and not being able to do it. I've heard Carbon Copy Cloner is much better.

But I'm not a Mac person, so I can't speak from experience...