Rules for Being Evil and surviving
Really, we aren't just talking about rules for being evil. We are talking about rules for being evil and surviving within a party of other characters.
I have one rule: Put the party first... until it is time to put yourself first.
I think that encompasses all that has been said so far.
But, there have been times where I have had to tell players, if your character keeps doing that, the other characters are just going to leave him at the next town.
-=-=-=-
As far as DMing an evil character, we had a player who liked to play evil characters and thought it was fun to just kill everything and generally sowed chaos in the group. His PC got killed in the previous session and after an encounter we were to find the player's new character a prisoner chained to a wall in a cell. For the new character he decided to go with Tiefling and spoke a lot in Abbysal and generally taunted us as we were releasing other prisoners and insisted that he was a demon (as if his previous character hadn't been evil enough). Even the evil PCs in the group wanted nothing to do with him, so our characters left without freeing the new PC. So the player says, "Hey this is the introduction of my new character, you can't just leave me!" DM said, "Why not, that is completely in character for all of them. It is up to you to give them a reason to free you and accept you into the party." Sitting and the table and having a character is not a license to do whatever kind of stupid/evil thing you want. The DM can't force the party to accept you.
-=-=-=-
As for playing an evil character. One of the greatest joys I had was when we were near the end of OoTA and one of the players says said to me, "Wait a minute. I just realized. You are the most evil of all of us. You've just been using us!"
No one had realized I was playing an evil character the entire time. From the time my character had engineered not just our escape, but the escape of all the prisoners in the very first session, everyone had me pegged as the good guy. That was fun.