If your CFLs take too long then get some new ones. Walmart ones are great.

All of mine turn on instantly - if they are not technically at full brightness I certainly can't tell.

Except for those from Feit Electric - those are terrible, don't buy from that company.