I’ll kick off with one referred to by @Embee that I recently discovered - Palo Cortado and Twiglets. I think that a dry or medium-dry Amontillado or Oloroso would work just as well. Not sure about Fino or Manzanilla, but I feel that it does need trying, purely in the name of research, you understand.
So what does everyone else drink with their crisps? No guilty pleasure is too downmarket - what goes with Cheesy Wotsits?