I've heard "on accident" a lot -- from smart kids at a private schools who all speak perfect English (as their first language). I have no idea why it's so common, but it's so annoying! Maybe there's some confusion because we do say "on purpose", and since "by accident" is its opposite, some people assume it's also "on accident". That's my best guess, anyway.