The HARPS search for southern extra-solar planets - VI. A Neptune-mass planet around the nearby M dwarf Gl 581