A lot of holster makers indicate in their catalog if a given holster is IDPA-legal. The rule book has detailed descriptions of what features a legal holster should have, and what features make a holster unsuitable.
I used a kydex Blade-Tech belt holster for years, but have recently changed to a Davis Gunsite Omega; it's fast, and smells a lot better than plastic.