Thanks for the replies. So to summarize:

1) If on a tripod, always use mirror lock-up.
2) If not on a tripod, forget it. Holding the camera steady is more important.