I have three hoslters for my G36 that I really like. One is a 3600 OWB paddle by Fobus. It is plastic, easy on easy off and a really really quick draw. It also hold my G19 just fine. I especially like it for IDPA.
The other is a pure Kustom Black Ops OWB/IWB that looks really sexy and is VERY comfortable to wear in either mode. I have it on right now and like it a lot. check out Pure Kustom Holsters Black Ops This one also holds my G19.
The penultimate, but not least, is a Silent Thunder STX Champion by Garrett Industries. It is a combination leather lined Kydex holster that is an incredibly well crafted. I wear all three of them depending on my mood/clothing combo.
Silent Thunder Holsters - Garrett Industries, LLC
Here are pictures of the Silent Thunder:
Attachment 58436Attachment 58437
And lastly, my backup holster the Glock sport combat OWB
I do NOT recommend the new fobus plastic IWB holster.