Taken from an Nintendo UK survey:

The survey was taken by over 1,000 adults, and 69% recognised gaming’s most iconic Italian plumber, whilst 53% could put a name to the face of paparazzi favourite Paris Hilton and 51% could identify Justin Timberlake. Other notable stars that failed to be as iconic as Mario (in this rather skewed survey) included Beyoncé Knowles (31%), Sienna Miller (11%), Nicole Ritchie (20%) and Akon (10%).

Link