I'm fairly certain I have a finite Erdos number, but it sure is a pain to find it. Someone with more free time than I should make a list of famous contemporary computer scientists by research area and their Erdos number! It would be a lot of help.

EDIT: it seems my computational geometry professor, Bernard Chazelle, has an E-B number of 5. Too bad I do not have any papers authored with him.