I think P has probably sold well over 100 million records, is that about right?, anyone have a more accurate number? are there only a handfull of other artist who have sold that many or more?

100 million in worldwide album, single, EP and video sales. But not in album sales alone. His back catalog doesn't sell that much compared to many other established artists. He does however have plenty of reords in the bargain bins, which is one market share where he has dominated for the last decade.