Jim hit most of them, I would also add that given the length of time required to get automation up and running it should probably be project schedule independent. Also the only practical phase for automation is in regression testing. Which can be good as regression is normally the final phase of testing and often forgotten.
Success is the ability to go from one failure to another with no loss of enthusiasm.
~ Winston Churchill ~