Here's a nice tutorial on the previously suggested Module::Pluggable.

Also, here's an article on a real world application using it (this one is written in German, though).