Assuming you haven't already, try the Phillips brand dimmable CFL's. I have personal experience with this brand, and have never had any trouble with them. Well... Except finding them. Home Depot stocks them, but they are usually gone as soon as they hit the shelves.

They "Light" faster, and work well in cold environments compared to HD's store brand.

I have probably 30 of the "Can Light" (R7 I think) variety in my home and all but two are about 4 years old this month.

Standard Disclaimer...