I suspect that the bare holster would fit fine. I believe the difference in material for the back of the phone would be inconsequential, considering the phone clips in face forward. I may be wrong, but that is my suspicion.
Regarding cases for the BN 64GB, here is my experience:
1. The Tech 21 is slightly too small, although serviceable. Pros: is offers nice protection and is not slick. Cons: I found the case to be too thick and heavy for my taste. I ultimately returned it.
2. The Verizon case and holster combo was my next try. Pros, this is relatively lightweight and almost completely without bulk. Holster works just fine. Cons: It offer no protection for the top and bottom and corners, which I find most likely to be damaged in the event of a fall. I ultimately returned it.
3. The Spek Candy Shell case was a brief honeymoon. Pros, relatively lightweight, good protection. Cons: far too bulky for my taste. The rubber ribs on the back, while "grippy", snag on my pants pockets. I ultimately returned it.
4. Case mate naked tough case is my current case for daily use. Pros: at 1.0 oz, it is the lightest of the case options. It offers good protection, slide in and out of my pocket, and is attractive (subjective, of course.) The case has two parts: a bumper that goes on first, and a clear shell that molds to the bumper. Cons: smooth plastic could prove slippery in certain conditions. It is also expensive. Some might fine the reflective of the clear case to be too "noticeable," and therefore "flashy."
4. Trudia BN black TPU case from Amazon.com. I just bought this case and it is relatively inexpensive. It is soft material with a good grip. It fits well and has all the right cutouts. It is also attractive. Pros: it works well and as advertised. It is lightweight as 1.1 oz, and similar to the naked case. Cons: no too many to mention, frankly. I switch between this one and the case mate clear.
There seem to be more choices available.
I am interested in the Seido case and one of the other TPU cases, whose name I cannot remember.