A neat plugin for Pidgin is Lock-n-Roll.

Download here: http://csammisrun.net/blog/2009/06/lock-n-roll-11/

It automatically sets your status to Away, and sets a predefined status message, upon locking your computer (or when it gets locked via screensaver).