Heat 2 qts. water to almost but not quite boiling. Put lemon verbena leaves in a tall container. Pour hot water over leaves and let steep at least 10 minutes; taste and let steep longer (up to overnight, chilled) if you'd like it stronger.
Chill, strain, and serve over ice cubes (with flowers frozen into them, if you like).