Honestly, don't worry about it to much. Most people around you are so blissfully unaware of their surroundings they aren't going to notice the outline of a pistol under a shirt, or even the occasional butt sticking out. The only ones who will notice are going to be other CCers (well the alert ones anyways) or people trained to look for things like that (police, feds, professional security, ect.).
Look around for IWB holsters, Crossbread, Comp-Tac, ect. Also look at custom holster makers, some do excellent work at a comparable price point to most major manufactures. Also, avoid cheap junk, most if not all good holsters will run upwards of 50$.
The Belt is also as important as the holster, don't cheap out, a normal pants belt wont hold up a pistol comfortably and most nice ones will cost ~50$ and up. There are some exceptions on belts though, the Uncle Mikes Rigger Belts are about 15$ and is every bit as stiff as my 40$ Wilderness 5 Stitch Belt, the only difference is Wilderness has better build quality, is sized to fit, and is actually rated for emergency repelling use. I dont plan on ever having to use it to do any repelling with it, so its a bit overkill in that regard, but its still a nice belt.
To first start out I would suggest looking into cheap IWB, blackhawk and uncle mike make some nylon ones that are only 10 bucks or so, these are good to let you know if your gun is what you want to carry. And are reseaonably comfortable. I got one for my 38 when I first got my permit and decided I wanted bigger, now I carry a full size 9mm and glad I didn't drop 50+ bucks on a nice holster. But now that I am set on the gun I am looking for a custom kydex. And I also will still carry my 38 sometimes.
Also you want to consider how many layers of clothes you wear. Not sure how cold it gets were your at in Alabama but I am in MN so the heavy clothes are coming. This time of year I switch to an outside the waist holster as I don't wanna have to dig through to many layers.
As stated, belt is key, I found a decent thick belt at walmart for about 15 that worked great but my holster ate through it in about 4 months. Picked up one at local gun shop for about 35 that is a world better.
And I would agree that most people do not notice, even most police don't notice. Only time in 3 years I have been asked is when riding with the doors off my jeep and wearing a tactical holster back from the range did a cop sitting next to me at a red light see it, guess sitting in the passenger seat with a full size 9mm and 2 extra clips in an exposed tactical holster is a little obvious.