COLOURlovers investigated the 100 top web brands to investigate if there were any pattern in the colour of the logos. There were. To make a long story short, if you want to play it safe, go for blue with red as a second runner up.
Check out this great infographic on the subject.o