It's a much saner number, though probably easier to pocket dial as well. I'm not sure how far back it was chosen, but 112 would also dial a lot faster than 911 or 999 on a rotary phone.

I think it came about around 2000.