Newer EFI manifolds SUCK. Every time I take one off, I gotta use a spreader to get them back onto the engine, which is a huge pain in the butt.
I've got headers on my K25, and they don't leak at all. Key is to cut the little bar that goes between the pipes where the header bolts to the head, and to grind that lip off the collectors so the gaskets are squished by the entire collector rather than the just that little lip. For gaskets, I use two copper gaskets on the bottom, and stock style manifold gaskets on the heads.
Cutting those flanges allows the pipes to bend freely from eachother, which makes a huge difference.
Also, if you keep your headers clean, they won't rot so fast. I wash my truck weekly during the winter, and at least twice a week during the fall and spring when there is lots of salty slush on the road, and I make sure to wash my headers every time I wash the truck. Going on 2 years with those headers, and they look the same as the day I put them on there -- surface rusted but not pitted.
The biggest problem with headers is how loud they are. I personally don't like a truck that is so loud it wakes the neighbours 5 miles away up when I start it in the morning, which is how my GMC is.
I'm planning on going to a set of EFI manifolds (yeah, I know, I said they suck, but its tough putting an 02 sensor into a non-efi manifold) and a set of Aerochamber mufflers. Should be much nicer than the flo-pros I've got now (plus, I have kids literally fighting over who gets to buy it from me when I put the manifolds / quieter mufflers on, lol)