I ordered mine from Kava Kauai. Arrived promptly. Smoked a bit just to get a feel for it. The smoke is pretty nasty. All the people I talked to who had tried Salvia Divinorum (diviner's sage) said that the extract was better (also available from kavakauai, IIRC). Just dip a single leaf in it and smoke that. . .much easier to get down.If you go with the leaves you'll probably have to smoke a lot of them to get the effect. I haven't gotten around to having a salvia trip, but my roommate smoked my leaves and was totally blown away. He has to my knowledge used alcohol, cannabis, tobbacco, acid, mushrooms, ecstasy, and salvia, and described salvia as "The way a drug experience should be."
From the reading I've done on it (Erowid and others), the biggest problem first-time salvia users have is smoking enough leaves. You apparently have to smoke them really fast otherwise nothing will happen--but when it does, you want someone there to take the bong/pipe out of your hands. From the harshness of the leaves I tried, I suspect it will be a challenge for me, too.