I have the leather horizontal HTC case from Sprint, and my EVO fits very tight with just the 'Barely There' case from case-mate. I would be quite surprised if the same holster would fit the larger cases such as the body glove.
Best Buy does sell a few universal ones that fit the larger cases prey well.