My thoughts on the matter:
1) I don't like the mystery behind how many attacks you'll get. It's hard to know what to expect out of a weapon's speed, especially when you're a mercenary considering which weapon to specialize in. Haste further exacerbates the problem - haste alone can make certain weapons absolutely worth using, where they were worthless before. There is also the mysterious level 39 -> 40 increase in speed, which I have not been able to confirm myself, but is reported quite often.
2) On the whole, I feel weapons should have a higher minimum speed. Too many weapons simply aren't being used because they're too slow. I'm looking at (most) polearms, staff, mace, flail, a lot of axes. My
weapon differentiation thread from about a year/year and a half ago was meant to address a lot of this by giving specific, unique advantages to those types of weapons, but I think an easier, short-term fix would be to make things faster overall. This would be a straight buff to melee, but I'm not certain it would make things unbalanced.
3) This might be less of an issue if that mythical armor subtype system ever came around. :O