I am a beginner as well and have found a lot of good information at http://www.kenilworthchessclub.org/links/openings.html
The information in the research I have done so far was provided by masters and is in in line with what pvmike suggested above in post #71. They advised beginners to start out with openings that facilitate tactical (open) positions and work towards openings that create positional (closed) games. The reasoning provided states that tactical games give you some foundational knowledge that is used later in positional games. Other information I have read suggests to move along a progression that goes from open games, to semi-open, to semi-closed, to closed. This idea supports the prior advice about learning tactical games (e4) first and then progressing to positional games (d4).
If anyone that has a great understanding of the fundamentals of the game sees any flaws in this approach, please share your wisdom. :)
For a new player the best is 1.e4, in my opinion. Here's why
The object of chess the is to check mate your opponent. This requires some type of attack, and it's much easier to attack in an open position, 1.e4 almost always leads to an open position or at least a semi-open position, where you can develop your quickly and begin to attack right away. After playing a lot of open games you'll learn how to attack and mate your opponent, and defend against attacks. Once you get the point where you understand tactics and the basic ideas of attacking then switch to more positional openings like the Queens gambit or the colle.
The problem with playing the colle as a beginner is it's easy for the board to become closed, and a in a closed position and it may take 30-40 moves before you can get your pieces into position to attack. Now if you don't understand the basic ideas of an attack how are you going know where to position your pieces to attack or defend against an attack.