In a small saucepan, bring the water and sugar to a boil over high heatat stir to dissolve the sugar. Chill. Add the lemon juice, tarragon and lemon Verbena. Freeze in an ice cream maker according to manufacturer's directions.
9/2004 --- I made it with the lemon Verbena this time, and .... I felt there was too much of a lemon taste, over powering the taragon. I'd leave the Verbena out in the future... Everyone else liked it.... just my opinion