Myrrh Try a tincture of myrrh to relieve the pain.
Sage Make a tea by adding two or three leaves to a cup of boiling water; steep; add one teaspoon of powdered ginger. Drink several cups a day until the sores are cleared up.
Tea Steep an ordinary tea bag (preferably Earl Grey) in boiling water for a few minutes; cool; then apply to lesions. Within four or five days the lesions should crust over and disappear.
Vaseline Vaseline will help ease cracking and dryness.
Yogurt Yogurt is high in lysine. Most commercial yogurts however have gelatin (may induce a cold sore outbreak) as a thickener, so make sure you read the label! Natural food stores carry gelatin-free yogurts I found this info on: http://www.health911.com/cold_sores