The difference is that mod_perl requires Apache to be running and FCGI doesn't. Thus, you can scale FCGI onto an app server and leave Apache on the webserver while appservers for mod_perl require Apache to be running.
My criteria for good software:
Does it work?
Can someone else come in, make a change, and be reasonably certain no bugs were introduced?