Do you want to be 'badass'? Do you care whether there is a philosophy side to it? Do you want to have a grading system (belts, for instance)? Is it important to have a 'pure' art - or would a school that 'takes the best from different arts' sound better? Can you just sit on the side at a school to watch a lesson (call first so they can suggest a suitable lesson)? Do you want to be able to demonstrate to your friends? Do you want to be able to do a 'form' (solo, regimented practice)? Do you want to be taught 'weapons'?
Is the school run for love or money? Are the other students people who you feel comfortable with? Can you respect the teacher(s)?
Of course, other people have asked all the above questions better : http://everything2.com/title/Things+to+consider+when+choosin... - but I must emphasise the importance of making sure the school is right for you ...