I would email them and ask. Sometimes the language on websites can be outdated or confusing. Sometimes I've found that they would require visa information after you have been admitted even though the website makes it seem that they require it during the application.
I haven't seen GRE scores on any CV I've seen. You've got a great verbal score, but I don't think that they are going to be concerned with that just yet. I think they're more going to be concerned with your experience and how your interests match theirs. So I don't think that you should put it on your CV -get them excited about your interests and your research experience.
Your quant GRE score is ok for a CS applicant. Your verbal GRE score is on the low side, but that is not so important for CS. If you want you can retake. As for which schools you should consider, you really need to look at what area of CS are you interested in, since schools have different strengths. What areas are you interested in?
From what I've seen, schools in CS (my field) that have a MS program and a MS/PhD program tend to make the Ms program a terminal one, so if you ultimately want a PhD, you choose the MS/PhD option. It is also my understanding that if people choose a Ms/PhD program it would be because they want to get a PhD after the MS, not because they want to get a MS with funding.
Make sure to read the prof's website and in particular any section about contacting him/her. If s/he is amenable to being contacted, just send him/her an email giving a brief background about yourself and your research interests. You could also mention that you read a recent paper of theirs and found it interesting and that you would like to pursue research in a similar area in grad school. Possibly you could suggest or ask about an idea for new research resulting from the paper. Then ask them if they would be willing to meet with you. I know composing an email like this can be nerve-racking (I've been there) but just do it!
I believe the percentage for Computer Science applicants that get an 800 in the quant is around 25%, so I'm guessing that around that much applicants get an 800 quant among the sciences, so it is very likely that for the very top schools the percent of applicants that get an 800 quant is around 50% as DrFaustus666 said. Also bear in mind that the very top schools tend to place much more emphasis on research experience and potential, than on standardized tests.
You should definitely put your professional experience on your CV. I'm not sure how much in depth you should go for each work position- perhaps you should browse CVs of grad students or profs in your field for an idea. I don't think I've ever seen a space for 'Extra curricular activities' on an academic CV (at least in my field) but usually people have a section for 'Community Involvement', which is usually volunteer work in the field, so perhaps if your extra curricular activities relate to that then you could put them there.
I definitely think you can get your scores up to around 700ish with 5 weeks of prep time. Just get a good prep book, and make sure you go through the practice booklet from ETS and you should be fine.
Best of luck John. Your verbal scores are fantastic. I'm not too sure how much emphasis your program places on quant scores so I don't know how it will affect your chances. 690 isn't far away from 700 though, all the best with your applications.