I actually liked the Borg queen. She gives them some background, perhaps offering a bit of an explanation for how the Borg got started and what drives them all to continue assimilating. You all do make some good points about the Borg queen though.
I voted for series and First Contact equally in terms of scariness for the Borg. The Borg weren't ruined for me at all until Voyager came along.