Universal IR Receiver for TV Remotes
Check the datasheet, it has a graph of the receiver's relative sensitivity versus the frequency. In practice a 36 kHz receiver will receive an 38 kHz just fine, but with a somewhat reduces maximum distance. AFAIK 36 and 38 kHz are the only really common frequencies.

Note that these receivers have an open collector output, so you could simply parallel a few different frequency receivers.