引用：
とのことですが、どのように記述されていますか？

関数の最後、returnする直前に$arrRecommendに対してshuffleすれば
配列シャッフルされると思うのですが…
（ちなみに、お使いのPHP5.2であれば、srandする必要はありません。）

また、拡張されるのであれば、*.Exのほうへ処理を記述されることをオススメします。