If you haven't tried Veal Kidneys you don't know what you're missing.
Veal kidneys are considered the best kidneys. Even if you have been unhappy with other kidneys, try veal kidneys. Peel off the membrane before cooking and make sure that they aren't overcooked.
In addition to the wines mentioned in our food pairing table you might consider an Italian Barbaresco.