Gibt es einen Grund weshalb du das Ubuntu-Paketmanagement nicht nutzen willst? Das macht dann auch Updates für dich.
Da findest du das Modul unter "libwww-mechanize-perl". Entweder über Synaptic oder Terminal mit sudo apt-get install libwww-mechanize-perl