Hi,
I agree with Carlos about possible scenarios. Most of programs for phylogenetic reconstruction ignore gap-rich columns but columns, where is not clear if they are well aligned or not, can mix up everything and bias your final tree to a wrong topology.
As it has been said, I'd like to recommend you to use any available program, such as GBlocks or trimAl, for detecting and removing, in a systematic manner, gap-rich columns.
For instance, you could try any automated option in trimAl if you are not sure about which parameters are more suitable for you. The program infers the parameters using only gaps, gaps and similarity scores, etc. If you have a clear idea about which parameters fit well for your case, you can always use manual options in trimAl.
I think removing all columns with at least one gaps is not good idea since many columns with few gaps carry a lot of phylogenetic signal that can be crucial for your final tree in terms of topology, support, branch length, etc.
I do not recomment gblocks, either. It is over stringent. When there are distant homologs, it leaves almost nothing. In the end, I developed something myself for my pipeline.
I recommend a program for masking as much as possible, except in the cases where it seems to go obviously wrong, just from a reproducibility standpoint. But I wouldn't use GBlocks. It doesn't really seem to do a very good job. One option to check out is a program called MANUEL. (http://www.ncbi.nlm.nih.gov/pubmed/19770262)
GUIDANCE (http://nar.oxfordjournals.org/content/early/2010/05/23/nar.gkq443) is another option as is the mentioned trimAL
I might add that I always use Gblocks with settings that are considerably more relaxed than the default. I agree that the default is too stringent.