Some really good advice in here, but mine is of a different bent. From what you have said, its not necessarily that your players don't use their Dailies, as it is the combats are too drawn out.
So as a separate issue, I would advise trying the 1/2 hps, +MonsterLevel damage trick for...