"Me and him went to the store" is, honestly, pretty familiar to me. It's always been one of those things you're not supposed to do, but it slips out in casual speech from time to time anyway, especially among those who haven't been inculcated into the church of prescriptivist wisdom.