PhD to be advised by Mr. Enfant Terrible?
The best single predictor of your future is how your advisor's students have done in the past.  Of course, this is not entirely reliable, because you could turn out to be your advisor's most or least successful student, the job market changes over time, etc.  However, there's a good chance that you'll fall somewhere in the range of past students.

If the past students have been well accepted by the community and ended up with jobs you would like, then that's a good sign.  If not, then you should certainly be worried.

If you do work with this advisor, I'd recommend keeping this issue in mind and trying not to become too narrow.  Talk frequently with other faculty, do an internship at an industrial lab, try to collaborate with someone other than your advisor, etc.  This is a good approach anyway, even if your advisor isn't controversial, but it's especially important if you are trying to establish greater mainstream credibility than your advisor.  (You may have trouble pulling off the "out of the box thinker" approach to getting a job: even if you are as creative as your advisor, being his student can still make your creativity look derivative of his, so it's important to have another angle.)