Some of the older Faroudja and Extron boxes should accept at least some of your desired resolutions, assuming your output target isn't beyond their abilities (not all of them will do 1080p and beyond, or run at extremely high refresh rates (>120Hz)). It'll be DVI out, but that just means a passive converter to HDMI; I doubt HDCP is even a consideration here. Basically you're probably better looking at an actual scaler, than a "converter" type box (which is usually cheap-as-chips one-size-for-all kind of hardware).
Out of curiosity though, I'm guessing you're going into an LCD since you're wanting to convert to HDMI; why do you need 100Hz?
EDIT:
This guy looks promising:
http://www.ebay.com/itm/231290034901