In our manual defrost freezer (see here why this is the best kind of freezer for storing food, even though it's more work), frozen pesto lasts for up to two years and frozen basil leaves for 8 months to a year. After 8 months, the leaves may start to degrade a bit, but I still usually use them (it's a quality issue, not a safety issue).