It's a bit overkill but a PIC18F24K22 does RGB led's with no hassle, using 3 of the CCP modules.
And in the UK its only £1.98, 4pence more than a 16F628. I have an example that i can post if you want it.