This has been debated a lot in this forum and others. My personal thought is that if it's already only two people, then "speak to" sound a bit like a parent or superior (I will talk, you will listen) while "speak with" sounds like an expectation of a dialog (we well talk about this topic together). If you are asking for someone on the phone, then "May I speak to" is fine.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.