Yes, it does do a good job of getting the grime off. I have before and after pictures that I need to post.
I was cleaning a couple of gloves during my lunch break the other day and one of my co-workers, who works on cars as a hobby, said that is what he uses to get the grime off as well. I thought that was pretty funny.
On a side note, when I placed an order for the Permatex Fast Orange the other day I received note saying that Permatex was discontinuing this line!

The representative I was in contact with said they had something very similar so I will be testing it out - it seemed to have all the same components as the Fast Orange, just a different container.