Unfortunately, they only make the frame harder to steal. Wheels will be stolen and they are more expensive to replace. To protect a bike from theft, one shold lock the wheels and the frame to some fixed anchor.
See for example whet bike guru Sheldon Brown has to say about locking bikes: http://www.sheldonbrown.com/lock-strategy.html