Prototype adds to the array class, amoung other things, which can break other javascript files, like fValidate.

prototypify - running prototype code with legacy code - provides a work around and more explaination.

really easy field validation with prototype - is a validation script based on prototype.