I'm not a big fan of paddle style holsters. I used one from Blade-tech for my Ruger GPNY .38spl in the mid 2000s. I'd buy a solid belt loop style.
Popular brands include the Galco, Milt Sparks, Safariland, COM Holsters, HighNoon Holsters, Bianchi, Kramer Leather, SERPA/Blackhawk.
A Kydex or polymer holster may do very well for a concealed SIG. Whatever model you choose, check to make sure it fits the "rail" or R version. Some may not.
Some brands offer horsehide too, which lasts a long time.