Agar is a vegetarian, more firm and, IMO, better alternative of gelatin.

http://en.wikipedia.org/wiki/Agar

We Indonesians grow up with this instead of gelatin jelly since seaweed is abundant in our country. It has a cloudy, but firm texture.