The aughts yielded a real bounty of wild celebs, from bronzed reality denizens to slick pop stars. Find out who rocked the world of Star staffers.