VPS Site search (Sphinx, Solr, Lucene etc.)

I need a site search that I control (rules out Google CSE, Bing etc.) on my VPS site.

I’ve tried installing these unsuccessfully (listed in order of preference):
[]Apache Solr
]Apache Lucene (Solr-lite)
With each install, I ran into trouble with strange dependencies that I could not fix with sudo.

Does anyone have a success story? Any resources to point me too?

(please, no cloud “Search as Service” suggestions, I can’t believe the prices they charge)

What do you mean by “that I control”? What is it exactly that you need control of?