Our group has also realised that early reveal (1st turn is a bit extreme, but logic will lead you to that place) is probably stronger than staying hidden. I think a mistake that would be common (but not in our group) is leaving the reveal until too late.
However a few things to consider: some characters and titles makes staying unrevealed strong. Being the admiral and choosing destinations can be powerful - an experienced group won't let you get away with many bad jumps… just one distance 1 jump can spell the end for the humans though, so it's still worth it.
A president with a brig card in her hand, played at the right time, can end the human's game.
Laura Roslin or Boomer can secretly hurt the humans more than a revealed cylon without ever giving themselves away by manipulating the crisis deck.
So in my opinion - don't *wait* to reveal, but do try and get the timing right. I think it is much stronger to reveal at the first opportunity that presents itself, but one should lie low until then. I generally "play as a human" until I see an opportunity to reveal, or spike a key skill check. The rule of thumb I use is: "If I get caught doing this, was it worth it?" If you're even more keen you can try and spike skill checks by making sure you can blame others, etc, but this is a fairly weak (albeit fun!) strategy.
Lastly, I find I can hurt the humans quite a bit by simply holding off on playing good cards. I once sat on a 6-point skill card (introduced with exodus.) There is only one per skill deck and the skill text was powerful… and I just held it in my hand denying the humans. (After revealing I could even keep it.) I kept claiming that I had not ICs. I did actually only draw one, so it was a believable lie, but the humans were relying on those ICs and I could have played one… in this way I'm not really helping the humans while I wait for that good reveal opportunity.
So in summary: early reveals; yes. First turn; no.
Actually - one member in our group thinks that staying unrevealed is stronger - even past the point of when he has been outed. (Called "soft reveal.") His reasoning is that the reveal powers are weak and he can play more negative cards into skill checks and/or use his character abilities to hurt the humans. I tend to disagree - you will most likely only get one overt action before you are brigged and from the brig there is very little you can do (although this player has been known to sit in there to use a OPG to harm the humans) so you need to pick which *ONE* action you're going to drop before going to the resurrection ship. I tend to go with the reveal power - I've not had a great opportunity to use a character ability yet - especially when you consider that it wastes a very valuable revealed-cylon turn whereas revealing lets you harm the humans AND puts you over at the resurrection ship ready for next turn all in one go.
So there you go - a different point of view for you.