"Me and Julio were down by the schoolyard" sounds very informal to me - I certainly wouldn't use that construction in more formal other contexts.

Whether anyone ever actually told me this I'm not sure, but I have it in my brain that to say "I and Julio" rather an "Julio and I" is objectionable because it seems egotistical to put oneself first on the list.