Home made pesto - basil grows really well here, although pine nuts are outrageously expensive. Could try almonds instead, i guess
Walnuts would be a better choice. They've been used in various "pounded" herb sauces around Europe and the Mediterranean for centuries, and their flavor compliments basil pretty well. They're a little harder than pine nuts, so you'd probably want to pound them a little finer. Pistachos would also be a good choice, but they're almost as expensive as pine nuts.