In a small saucepan, mix 2 cups water and sugar; bring to a boil. Reduce heat and simmer until sugar is completely dissolved. Add rosemary leaves; remove mixture from the heat and cool completely (about 1 hr.). Strain mixture into a pitcher. Add remaining water and lemon juice; stir well. Serve lemonade over ice with a sprig of fresh rosemary and a lemon slice.