How to get rid of that sticky oily crap from baking pans?

Oven cleaner and elbow grease! You should try oven cleaner on the appropriate places in a cool oven. Oven cleaner works best with gentle heat. Then you can take it to the sink and use plenty of warm water and washing-up liquid with a stiff brush. If the deposit is really bad, you may need to do this more than once. Don't forget that oven cleaner is corrosive and make sure that you wear plastic or rubber gloves. The other thing you can try is paint-remover. Since most deposits like this are greasy, a good paint remover can help but the same precautions apply, of course, about adequate ventilation and protection as apply to using any caustic substance.