Get an LED bulb.

"Get an LED bulb" is a bit too general, I'm afraid, and I don't think I can yet agree. They're a much less mature technology than CF right now. I've heard good things about the Cree LEDs, but also some horror stories about the cheap retrofits. I definitely don't recommend Lights of America brand LED retrofits.

I've been using CF retrofits since about 1992, and for now I'm staying with them.

I have Philips "Universal" SLS CFs in several fixtures - have had for some years now - and they're still my favorites. They seem to come up to full brightness about as quickly as most CFs, faster than some, though whether it'd be fast enough for your taste is something only you can judge. They last and last and last (rated 10,000 - 15,000 hours average life vs the usual 6,000 - 8,000). Although I haven't yet taken one apart - none of mine has failed yet! - they seem very robust and well made. The light quality is very similar to incandescent, at least to my eyes.

They have a few downsides, which may or may not bother you. First, the long life and higher quality come at a price - these are not the $1.50 cheapies you buy at the big box stores. Also, they can be hard to find, probably because they're not cheap and so don't sell fast; the big box stores don't stock them. Finally, they aren't the now-typical small-round-base, helical-coil-lamp style.

However, if they fit into your fixtures and you don't object to the appearance, I don't have any hesitation in recommending them, assuming they haven't changed significantly since the last batch I bought a few years back.

No endorsement of the dealer below is intended. I haven't traded with these folks and know nothing about them; I just found them in a web search.

Try one and see if you like it. If not ... well, I tried. :)

Here is a link that might be useful: Philips SLS 20 watt compact fluorescent retrofits

You can try a CR6 from HD (~ 49.97) and see whether you like it.

CFL bulbs tend to have shorter life spans when used in recessed cans. I've replaced 10+ (mostly Lights of America, Sylvania, some generics and 2 Philips) due to failure of the integrated ballast (All brands) or premature blackening of the tube (Lights of America).