After a couple of games of BSG, my wife suggested that whenever we have to discard skill cards from our hands that we discard them face-down into a separate pile (similar to a skill check). She came up with the idea after a game in which she was Laura and a cylon, and wanted to ditch her high value Politics cards without making the rest of us suspicious.
For the last several games we've played, we've tried this variant. Whenever we need to reshuffle a deck we look through the "discard" deck and shuffle in the proper cards. It really has made a difference in keeping things secret, and it looks like our play group is going to adopt this House Rule for the rest of our games. Hey, anything that make the secrecy of this game greater and induces even mroe paranoia scores big with me.
Any other groups try anything similar, or have any House Rules of your own that you want to share?