Perhaps Text::StripAccents? Definitely not Encode (although you may need it too).

Update: Text::StripAccents seems to require the string to be iso-latin-1 encoded. Text::Unaccent should work no matter what the encoding.