Rob at Blue Line Leather (
http://www.bluelineleather.com) made an all-leather paddle holster for my M9. The fit and finish are excellent. The gun retention is snug but not difficult to draw.
The picture of the holster is in the "new" section of the Photo Gallery.
-tF