Well, based on the legal definition of "natural born" that I learned about on FR, he is not eligible for the Presidency. Neither is Obama, of course, but no courts will hear the case. I bet if he runs, the Dems will get tons of courts to decide that issue.
What you heard was wrong. He was born here, he can be President.