AMERICAN IDOL: On Season 6, his 15 minutes of fame included a host of hairdos, & he even inspired an "SNL" sketch