What you're after is a Voltage Controlled Oscillator. Something a 555 can be made to do.
Feed said VCO with the PWM signal after said signal has been turned into an analog voltage by a RC network, and presto.
You are not likely to get 0-733Hz easily without a microcontroller, though.
I've yet to run into a motherboard fan header that cared about getting a TACH signal back when it's putting out PWM, or one that used any feedback.
Every board I have worked with, used, benched on, or reviewed the PWM output % has been based solely on CPU core temperatures, nothing else.
The health monitoring section wants to see something on the TACH pin, but as long as it's over ~250RPM it doesn't care either.
My experience is that the mainboard does not command the fan to run at X RPM at all, it simply says "Run 50% duty cycle!". This is backed up by the duty cycle for a given core temperature being the same regardless of whether I'm using a fan that does 700-2000RPM or 0-6000RPM. All the motherboard/mainboard cares about is core temps and duty cycle.
EDIT:
Built one, it works pretty nicely but gives a fairly narrow frequency output. Some mucking with it will clearly be required.