The only legal stuff I've tried was Salvia extract which my boyfriend ordered from iamshaman.com. It's different from weed, though. We did the 10x first and had a really intense trip that lasted about 1-3 mins. We tried the 20x the second time. We had these crazy visuals, and it felt as though we were in another universe. The only downside is that it doesn't last very long, but I don't know if you'd want it to last a long time anyway.

If you do try it, we were told that you have to hold the smoke in for 30 seconds when you take a hit - you only need one hit to feel the effects. You have to smoke it out of a pipe and you need a butane lighter to get it hot enough. Make sure you do it in a place where you're not around a whole lot of people, and make sure you'll be able to lie down - we wanted to every time.

It's different from weed, but it's definately fun to try.
Don't smoke they leaves - they do nothing.