Something like this (untested and I am rusty):

eval {require Text::LevenshteinXS};
if ($@) {
  eval {require Text::Levenshtein};
  else {
    require "Levenshtein.lib";
  }
}
[download]