I saw Aziz live last night in San Jose (SO AWESOME) and he said that was the last stop on his tour...just sayin'. I'm pretty sure Paul has said before that it is a goal of theirs to get Aziz on some time, and I would love to see that happen.
That said I agree with people who said David Cross, TJ Miller, and Bruce Campbell. They all seem fun because they have (and this is not a knock on them in any way, I like them all) worked on some bad movies, and they all have good voices for podcasts. Kumail would be fun too I think. I always enjoy him and Pete Holmes on Doug Loves Movies.
Oh, and I just scrolled up to see someone suggested the Broad City gals, they are brilliant and I am behind that too haha