Amontillado is good on its own or with food, isn't too rich, and ranges from dry and tangy to rich and nutty - you just have to find the right one for you.
This one from Waitrose (courtesy of Lustau) is a good bet. It leans toward the dry and tangy end of the spectrum, and has a tasty, nutty finish. Good quality for a very reasonable price.
Solera Jerezana Dry Amontillado Sherry