Paul & Daisy Soros Fellowships for New Americans:

http://www.pdsoros.org/

L'Oreal USA Fellowships for Women In Science (postdoctoral)

http://www.lorealusa.com/?uid=forwomeninscience

MicrosoftGraduate Fellowship

http://research.microsoft.com/aboutmsr/jobs/fellowships/

Gates Millennium Scholarship Program:

http://www.gatesfoundation.org/Education/Scholarships/

https://www.gmsp.org/GMSP_app/default.aspx

National Consortium for Graduate Degrees in Engineering & Sciences (GEM)

http://was.nd.edu/gem/gemwebapp/gem_00_000.htm

Dan David Scholarships (not always for computer science)

http://www.dandavidprize.org/scholarships.html

Scientific Chateaubriand Fellowship

www.france-science.org/chateaubriand_2005/index.htm

NSF Graduate Research Fellowship Program

http://www.nsf.gov/funding/pgm_summ.jsp?pims_id=6201

IBM  PhD Fellowship Program

http://www.developer.ibm.com/university/scholars/fellowship/phd/

Faculty submission

Microsoft Research's Graduate Fellowship Program

https://cmt.research.microsoft.com/msrfellowship2008/Default.aspx

Departmental Submission

Graduate Assistance in Areas of National Need

http://www.ed.gov/programs/gaann/gtepagaan.pdf

Departmental Submission

Ford Foundation Diversity Fellowships

http://www7.nationalacademies.org/fellowships/

http://www7.nationalacademies.org/fordfellowships/index.html

National Defense Science & Engineering Graduate Fellowship

http://www.asee.org/fellowships/ndseg/preface.cfm

Google Anita Borg Scholarship -

http://www.google.com/anitaborg/

Homeland Security Fellowships

http://www.orau.gov/dhsed/Default.htm