When you say John and I, you are the speaker, so it is correct to use I not me (see Oxford Dictionary)
The Queen who speaks perfect English always says Phillip and I.
We were tought this from primary school - granted it was a long time ago - but basic English has not changed since then.