Amazon have Advanced Search beside Books Department which I list below:
Amazon list Movies & TV and Toys & Games as Advanced Search but they do not work.
Update by OP Alex: The site is now available under the new Name & URL: https://www.junglesearch.net/
Full Disclosure: I am the author of www.jeviz.com
Jeviz.com provides more options for Amazon Departments so that a finer grained search can be performed.
There's a self explanatory interactive tour on the site explaining all the features and fields/parameters by which one could search.
First of all you have more sort options in any department. For example Amazon Video provides only 3 sort options but jeviz provides 11 sort options. For more detailed explanation
You can do title search in any department and even Book Search has more features in jeviz. You can get more explanation.