I've done pesto with walnuts, hazelnuts, almonds, sunflower seeds, and pine nuts. Not all at once.
With almonds I prefer to toast them before grinding... you could do that in the oven or even just fry them in the olive oil you plan to use (but when they get golden brown get them out of the hot oil so they don't burn... and let everything cool before using).
I really like basil, but I HATE basil pestos. HATE them. Mature arugula, dandelion leaf, and swiss chard, all make lovely pesto.
My favourite way to use basil is instead of lettuce on a toasted BLT. Piled high with it.