I don't think it is possible to search for videos with English captions only, but you can filter the search results to videos with subtitles by searching YouTube for the video you want to find, and then, from the search results page, open Search options
/ Filter
and select the Closed captions
option.
You'll still have to make sure that the video you want to watch includes English captions, but usually when a video includes captions, English is available.
For more information: YouTube - About Captions and Subtitles.
Attack this from the outside.
Use Google's filtering capabilities.
For example, let's say I wanted to search for videos by user "MyAbridged" posted in August, 2012.
I search for myabridged site:youtube.com
to get videos by that user.
Then click Search Tools and you will see Any Time come up as an option.
Finally, click Any Time, choose Custom Range, and select the time frame you want to restrict your search to.
Complete your search and you now have all the videos posted by that user in that time frame.
Example search: myabridged site:youtube.com between Aug 1, 2012 and Aug 31, 2012
Note that this search technically searches for any pages within Youtube that mention the name "MyAbridged" anywhere in the page, so it will actually return back more than just their videos, but it will get you where you need to go
Best Answer
There is an advanced search in the form of filters which you can apply to the search results, but there are no relevant filters past the basic HD quality.
Update:
Looks like YouTube has just added a filter for 4K, but no such luck for high FPS yet.