Take a macro:
http://www.sulprobil.com/html/uniqrandint.html

Select your five cells, enter
=UniqRandInt(5)
and finish with CTRL+SHIFT+ENTER (enter as array formula)

HTH,
sulprobil