Seriously, "spoke to she"? I've never heard that. And I dread to think of the blood-boiling it would cause in me if I were to hear it... As gcv says below, "Mary and I" as the object of the verb is annoyingly common, even among well-educated people. No, it's not language evolution; it's wrong!

edit: ah, you're gcv :)