Using a voltage regulator like that is bad. It is slow and not very stable, it is not what they were designed for.
You can use a potential divider as described above but you can also use a series resistor of about 220R and a 5.1V zenner diode to protect your arduino's input.
http://www.thebox.myzen.co.uk/Tutorial/Protection.html