If your motor blew up with headers on it they would deny warranty work because if untuned it can missfire and run the car lean...if you tune it they will blame the tune.
I'm surprised it took 19 posts before somebody mentioned this! Of course a lot of this has to do with how mod-friendly your dealer is; but, I would bet headers would void any engine failure warranty claim. Just my .02.