If you're new to concealed carry, it'll probably take some time to get comfortable carrying. At first, you're gonna think everyone's looking at you and you'll be hyper-aware of your gun. If you carry regularly, this goes away after a while.
It'll take some trial and error trying to figure out what works for you. Like a lot of us, you may end up with a box full of holsters until you find one or two that work the best for you. You might end up trying out various styles of shirts or other cover garments, different sizes, patterns, materials, etc. If you try out IWB, you'll want to get a couple pairs of pants as well as belts that are a size bigger than you normally wear to allow a little more room for the holster & gun. And you also might find yourself wanting to look into the other carry methods like hidden pockets in coats or vests, belly bands, fanny packs, cross-draw holsters for when driving, etc.
As has already been mentioned, the belt is a very important piece of your "rig." A lot of folks may not realize it, but a good, sturdy belt that's matched to the slots/loops on your holster is a key component of a comfortable set-up.
For leather belts, look into quality stuff from holster makers such as
Rafter S. A lot of folks seem to be impressed with the affordable belts available from
The Belt Man who also makes belts for
Gunner's Alley.
For a web belt, look at the 5-stitch Instructors Belt from
The Wilderness, also available at Gunner's Alley.
For holsters - there are just a ton of choices. For Kydex, Comp-Tac's great stuff. I love their mag carriers. I have a couple of Comp-Tac holsters but don't use 'em a lot.
For leather, the sky's the limit. In addition to the more expensive big-name makers like Lou Alessi, Mitch Rosen, and Milt Sparks, there are quite a few smaller makers who make awesome holsters at great prices. Mass-produced store-bought stuff from Galco & Bianchi is okay but probably won't hold up as well as a holster from a custom maker. In some cases, however, you're paying custom-holster prices for an inferior mass-produced product.
I use an Alessi CQC/S for my Glock 19 along with a Wilderness belt and Comp-Tac mag holders when I carry spares.