Sorry I'm late.
it's actually pretty simple to make an RGB controller. You'd need 3x 555 PWM circuits, each controlling one of the individual colours. Of course you'd need to dial in the colours you want on three potentiometers. If you want random colour generation and cycling then some sort of oscillator that changes each colour at a different frequency. I breadboarded both these circuits last year sometime.
But really a microcontroller is the easiest way to do it, or at least I'd imagine it is as I've not worked with PICs, Arduino or anything like that yet. I'm still fiddling with discrete components and doing things the old fashioned way.
As for an off the shelf solution, well there is and I have two of them. One controls the LEDs in my keyboard and the other has a strange visible oscillation in one of the colours. I got them with an RGB led strip, it's controlled by an IR remote. It would be simple to adapt this to drive LEDs around a fan.