Restricted shells can be a deterrent, but note that scripts and programs can easily circumvent the shell restriction. Your best bet is to create a chroot'ed environment with local statically-linked binaries in the user's home dir.
I guess the larger question is why you would want this person on the machine, if they can't be trusted to play nicely

Turn on accounting if you're paranoid.