First one that pops to mind (as he's kind of everywhere at the minute) is Steve McCurry. It is a tricky one though, because famous people do tend to hang around in famous people land! While some famous portraitists might not focus on celebrities, you'll be hard pressed to find one who hasn't shot a few. David Eustace comes to mind for that point. See his 'The Character Project' for non-celebs.