#Ruby: 56 characters

<!-- language: lang-ruby -->

    ([v=%w(a e i o u y),[*?a..?z]-v]*5).map{|a|$><<a.sample}

Example outputs:

 - itopytojog
 - umapujojim
 - ipagodusas
 - yfoqinifyw
 - ebylipodiz