Black Sabbath, "Sweet Leaf"
"You introduced me to my mind!" wheezes Ozzy over one of the most indelibly stoned riffs in heavy metal history. It also launched the weed song tradition of coughing on mic. (See also Nas' "Smokin'," etc.)
Listen to the Greatest Stoner Songs Playlist: