I don't use this module since I'm not on Windows. But why another module? File::Which also handles Win32 (probably not the "the current directory is explored before PATH" thing, but you should consider submitting a patch).
At least the documentation should state why this module is necessary. It complicates scripts by having to select between two 'which' implementations.