I was curious about this as well since we use Selenium/Java here at my office, and did some digging of my own. I found a few links that may be useful to you:
Fuzz Testing - IBM - I suspect you may have already found this link though.
Monkey Fuzz Testing - I know, I know... it's .NET. BUT, it may give you some good ideas as to how to implement it on your end.
Stephen Coldebourne's Blog - This was a great read; well worth your time.
JBroFuzz - This is pretty awesome. That is all.