I grew up saying "by accident." Every time I hear my daughter say "on accident," I smile. I smile not only because it sounds funny to me, I smile because neither is correct. It seems to me, 'by accident' would mean 'beside the accident' and 'on accident' would mean 'on top of the accident.'
How about using accidentally - the adverb that describes something that did not happen purposely?
