Gee, I've heard both, *frequently.* 'On accident' seems to be sort of an idiomatic phase that people say without really thinking about it. I did have to vote for 'by accident,' just because, seeing it written down, it makes the most sense to me.
Lois: "Kent is a hack from Smallville. I couldn't make that name up."