I have used that Holster. I bought it at Circuit City and it appears to be the same as the one that you mentioned BUT it says verizon wireless on it. It is a good holster but the material that it is made of sucks. I do not like how it holds the phone with one little plastic prong next to the card slot. The material is also very grippy. With it clipped on my pants it would essentially grab the clothing. The holster doesn't slide out when I want to un clip it like plastic holsters do.
As far as the skin that you mentioned... I used screen protectors (because I couldn't find what you mentioned) and it worked well with the holster. I only use the holster as a place to hang my phone on my visor in my car as it was a pain to use on my clothing. If the skin is only as thick as the screen protectors you shouldn't have a problem.
I am actually going with the seidio plastic case that has finally been made.
http://www.seidioonline.com/index.as...ROD&ProdID=396
I am getting this (currently in the mail) with the holster that is made for it.
I work in semi-harsh environments and needed something to prevent huge scratches that I tend to get on my phones.