I am a huge fan of the sheila shine as well, becareful when you get it on the floor, It make smooth floors very slippery.
My only reservation is with food contact surfaces, the minty like smell of the sheila shine has tanted some food I put on the surface it cleaned. for those surfaces nothing keeps the stainless clean better than good ol' mineral oil. Now that is for after it is clean, to keep it clean.
For super deep cleaning for lots of laquor build up, I go for my home brewery cleaner. it is called 5 Star. it is a powder you mix 1 T. with 5 gallions of water. I would soke rags in it and lay it on the sufaces that have the most grunge. 10 to 20 minutes, and it should all just wipe away.