In the case of Jindal his parents WERE NOT permanent residents at the time of his birth.
See here:
http://hesnotmypresident.wordpress.com/2009/02/23/bobby-jindal-a-natural-born-citizen/
EXCERPT:
Jindal was born in 1971 in Baton Rouge, Louisiana, to parents who had just moved there from India to attend graduate school.
So, he should not be a citizen by birth because of this and really should now apply for naturalization?
From the link you posted: "In fact, it was Gupta’s career move that brought the newly married couple to Louisiana."
Establishes permanent domicile before Jindal's birth.
Note the similarities to the U.S. v. Wong Kim Ark ruling:
"...of parent of Chinese descent, who, at the time of his birth, are subjects of the Emperor of China, but have a permanent domicil and residence in the United States, and are there carrying on business, and are not employed in any diplomatic or official capacity under the Emperor of China, becomes at the time of his birth a citizen of the United States."
So, yes, via the U.S. v. Wong Kim Ark ruling, Jindal is a U.S. citizen. Is he a 'natural born citizen' for the Constitutional purpose of Presidential eligibility? Not necessarily.