Oscazeron

$rand_keys = array();

for ($i = 0; $i < 5; $i++)

{

 $rnd = rand(0, count($input));

 while (in_array($rnd, $rand_keys) $rnd = rand(0, count($input));

 $rand_keys += array(count($rand_keys) => $rnd);

}

Это только приближенно.