The previous gentleman mentioned kydex holsters. A good kydex manufacturer is Crossbreed. Personally, I like leather holsters. For me they don't wear the finish of the gun nearly as much (any holster will wear the finish, but a leather or lined holster will help with that). I also found that kydex wasn't as comfortable or flexible for my liking, as far as the way it pushes against my body. You can get some reasonable leather holsters through a few large scale dealers such as Galco, Don Hume, El Paso Saddlery and Bianchi, to name a few.
If you are from the Houston area and like to give your money to local manufacturers instead of the big guys, check out Tucker Gunleather and Hoffner's Holsters. Tucker will be more expensive than Galco. Hoffner is a local HPD SWAT guy who makes holsters in his spare time. He has both leather, kydex, and hybrid holsters.
Two of the more expensive but well known holster makers are Mitch Rosen and Milt Sparks. They make great holsters and the Sparks Summer Special might be the easiest riding and most comfortable holster I own, and that's with a full size 1911. The nicer leather holsters are definitely worth the money if you have it to spend, but if you're on a budget Galco, Hume, etc. are excellent options. Also, frequently you can find slightly used holsters on a well known auction site for good prices.
You also have to consider whether you want to wear the gun Inside the Waistband (IWB/ITP) or outside (OWB). Then there's shoulder holsters and pocket carry, but for the weapon you mentioned it's probably too big for pocket carry. For my body shape (big gut, no butt) I like IWB most of the time, but your particular body shape and clothing choices will be a main factor in what holster is best for you.
One of the major things that people forget about (including me) when they first start carrying is a good carry belt. A regular belt you get at a retail store is not designed to carry the weight of a gun, flashlight, spare magazines, etc. that you will probably want to carry. Most if not all the manufacturers above offer carry belts, but one of the cheaper but excellent options is the Aker gun belt. It has a polymer insert and is double stitched. You can probably find it in the $40 to $50 range on the internet. I also have a belt or two from Tucker and they are excellent, but were in the $200 neighborhood due to the extras I wanted. Oh, and if you decide to carry IWB your belt will need to be at least 2 inches longer than normal to account for the holster inside your waistline.
Lastly, the most important thing you should consider is that you get what you pay for. I have several $10 - $30 holsters that I never use because they are junk. I could probably flip them but I don't feel right foisting them on other people. I consider it my penance for buying cheap holsters. Don't try to get off cheap just to save a few bucks. You probably won't like what you buy in that price range. Besides, do you really want to trust your $500-600 gun to a $10 holster? Think about it. You don't have to spend a boatload of money on a holster, but you can get a good holster in the $50 - $70 range. I googled Galco Summer COmfort and found brand new holsters for $60. It is well worth the investment to get a better holster, whether it is kydex or leather.
There is no perfect holster for every occasion. While I usually carry on my hip, on road trips I use a shoulder holster. Some of my guns are pocket pistols so I have a pocket holster also. You're probably going to find that you need a different holster for different situations, weather conditions, etc.
I hope this helps. I've had my CHL for 6 years and am still buying different holsters for different needs. Good luck in your search. Carrying the weapon in your belt without a holster is not the best idea as far as safety and security. The sooner you get a good holster the sooner you will become more comfortable carrying your weapon.