Natural Sheep casings would be best. I bought some collagen casings and was not happy with them at all.
Don't know if this is the case or not, but if you had fat pooling, it sounds like you may not have filled the casings quite enough.
Eagle River Barbecue
Stumps Platinum 5 Trailer
Chargriller Duo Grill
Members Mark 8 Burner Gasser