Here is a script i wrote for clearing the run history.  Yep, i know it is in vbscript.  Working on a powershell one as well.

How to: Script for clearing the run history: http://social.technet.microsoft.com/wiki/contents/articles/5128.aspx