murple: Strangely, I never had a problem with NewIcons, and I run Hi-res non-interlaced... Did you check Aminet for alternate NewIcons iconsets? I have run into one or two that are considerably smaller than than the NewIcon 'standard'...
My 2 cents....
edit: were you using Newicons V. 4???
