My network acct server is grayed out with nothing to join and i'm still with the long boot times.
In looking at kernel.log in Console, I had a large lag times of about 60 seconds between the network connection and then "nstat_lookup_entry failed: 2". As soon as my above setting changed, fixed.
Take a look at your kernel.log and see what seems to be the lag point. Again, I don't think my situation will seen often, but there definitely seems to be some hiccups at startup in Lion in certain situations.