A small servo should be very suitable. If you need a physically strong lock you could perhaps use a standard metal bolt (brass or steel) that is moved by the servo.
How will your device be powered? If you use batteries you may need an arrangment to cut power to the servo (the positive connection, I believe) when it is not actually required to move. A small transistor controlled by the Arduino should make a suitable power switch.
...R