How can I search for photos taken at a specific time?
OK, so it turns out Aperture can do it with a Smart Album.

Date lets you specify Capture Hour of Day

EXIF lets you specify Capture Hour of Day, Capture Minute of Hour and even Capture Second of Minute

Interestingly, iPhoto honours and displays this Smart Album but will not let you edit it.

Hope that's of help.