I saw some herbs being propagated in a tray of water and expanded clay. It looks quite effective because it prevents the small cuttings from toppling over.This is actually hydroculture, where plants are grown in a nutrient solution. A link is shown below:
