What are my options in choosing a search engine for my Django app?

I am building a web site in Django where I would need to implement searching through about 5 million records.

Users need to be able to:

• Search by full text on title and body of entry
• Filter on category
• Sort by Votes
• Sort by price.

Is there a search engine which supports all the above inherently and connects well to django ? I've built a similar system before using Sphinx but was not really happy with it's Django integration. Anyone has other suggestion or can convince me that Sphinx is good enough ?

Just use django-haystack and select your backend.

Do you really need search engine? MySQL has pretty decent full-text search support, some other databases probably do too.
The rest of the features you listed are within standard duties of any RDBMS. With proper indexes, it should be fine even for 5 million objects.