I was thinking about doing this and it depends on if I can borrow the device to burn in the program. But I do have a question, how can the microcontroller output different sounds? I thought it could only output 1 or 0 (on the other hand it HAS been something like 4 years since I have worked with them).......
Well, yes, you can only output 0 and 1. So you could generate square waves, which you could smooth out by using some capacitors and resistors to form a lowpass.
On the other hand: In our last semester project, we used a MSP430 from Texas Instruments. Those controllers all have a digital part as well as an analogue part, with the appropriate A/D converters. While we didn't use the analogue part, I think you could use it to generate sine waves at your desired frequency. Btw, to program it, you only need the software kit (which has a 30 day free trial) and a cable to hook your boeard up to the serial port. Coding is done in simple C.
What are you doing, only a proof-of-concept prototype, or something for mass production ? Because the microcontroller approach surely is overkill regarding functionality and thus not fitting for mass production. But it's probably easier to implement.