I have tried a variety of methods, yes, including oven cleaner and the dish washer. Sometimes for a wood set that is all but a lost cause, drastic measures have to be taken. However, for general use, 'Circa 1850' brand antique furnature stipper seems to work the best for me. It will remove all the crud and yet will not remove patina, so when dry, the wood still looks old with all its charm and character.
Other strippers work well too, but they tend to strip everything and the cleaned stock looks like bare new wood. My feeling is that these industrial strippers might be too harse and might be harmful to the wood. So I went to a purpose made product. Probably any stripper that is marketed as for use on antique furnature would be one to try.