Steve-O is clean and sober these days, but he definitely wasn't back in the day. His cocaine stories feature the likes Paris Hilton, Kid Rock, and Lindsay "Blow-han"