"Do you have any input on the pros and cons of sqlite+DBI (or any other perl module) versus Solr"
Apache Solr isn't comprable to SQLite/DBI. It's not a RDBMS, why are you trying to make comparisons where there are none to be made?
"Can either be packed into an exe with par packer?"
"Would every user need to install sqlite or other software separately?"