I don't think it takes any longer; I'm pretty chinsy on using the propane, I only run it long enough to get the bottom coals going and let them do the rest of the work.
I like the baskets too, I just never seem to get them centered just right over the flame and one basket is always a little cooler than just filling them with lit coals.