I got my pre-amp and installed it today. Things are looking great. I moved my antenna around a little bit and in my current location I get both channel 39 and 40. Not only that, I am also getting channels from LA such as KTLA which is over 100 miles away. I'm blown away.
On side note, I am not receiving KBNT-LD but considering it is such a low power channel, I don't believe there is a way to get it.
Lesson learned from anyone that comes across this thread:
1. Check your location with TV signal Locator in TV Fool
http://www.tvfool.com/?option=com_wrapper&Itemid=29 and pay particular attention to antenna height. Play with different numbers and see if raising antenna makes a difference. It would have saved me 2 days worth of work if I would have paid attention.
2. READ
HDTV Primer. It will help you understand how signal travels and why moving the antenna just a few feet can make all the difference, why pointing antenna 8-10 degrees up can help you get a better signal.
3. Pick antenna based on distance from TV stations. In my case I was less then 30 miles, so even a small antenna worked fine. No need to buy a new one.
4. Get a pre-amp. Since I had some strong VHF channels, I only needed a UHF pre-amp.
Use only the minimum amount of splitters, since they all introduce losses. Personally I'm using a amplified splitter in my AV distribution panel so I can drive the TV signal to 2 different parts of the house. I found that terminating the unused ports of my amplifier helped tremendously with my signal. Terminators are only 99c anyways, so it is a worthy investment, especially since it gives me the ability to provide TV signal to me rooms in the future.
5. Cable length and other miscellaneous distribution setup for the house. This is something that may impact a signal on the fringe (I'm talking about cable length) but in general your house setup is what it is. If you have a need to provide tv signal to 3 different rooms but the signal is too weak to do it and a pre-amp and better antenna has not help: get cable. No way around it.
6. PLAY around with antenna position.
Thanks everyone for their suggestions and help.
One last note, I have not noticed any issues with the signal being too strong by using both pre-amp and amplified splitter.
Here is my final setup:
Antenna -->CM-4220HD
Pre-Amp -->Winegard AP 4700
Amplified Distribution Splitter --> Channel Vision CVT-2/8PIA-III
Peace out from San Diego