if ($somestring =~ /^(?=.*?u)(?=.*?i)(?=.*?o)(?=.*?a)(?=.*?e)/i) {
  print "$somestring contains all five vowels.\n";
}
[download]

Checking in order of least to most frequent in English, of course.