I noticed a huge difference on my car with gears, I went from 2.77 to 3.42. I also noticed a huge difference with headers too. I voted for headers and after rethinking, they're both good
I say do whatever is in your budget first. But definitely do them both at some point.