That might work but I'm worried that if you are using standard receiver modules, you may get the same output signal from both frequencies. Standard receivers tell you if there is a signal at (or close to) 38KHz but their output is not the carrier itself, just an indication of whether it's there or not. If you change from 36KHz to 40 KHZ the chances are it will tell you both are present but not which one it is.
If you are using a standard receiver, a better method of sending data as a frequency shift is to keep a carrier signal at 38KHZ but turn it on and off at different speeds dependng on which button is pressed. For example, if you interrupt the 38KHz at 100Hz and 90Hz you will get a 100HZ or 90Hz output from the receiver. Interrupting the carrier is easy if you use a PIC with PWM capbility, just set the PWM to 38KHz and 50% duty cycle then enable or disable the PWM module at your chosen data rate.
Brian.