Show Random Posts From Catergories

How do I make posts show randomly from a catergory? I need to do this for a few. We are a online business directory site so each time you go to a page or search it needs to be random.

Any help would be great.