I have the Thule Aeroblades, and there is no wind noise whatsoever. Pretty amazing, if you ask me. My Yakima rack HOWLED without a fairing.
With the windows down, there's a very slight whistle at some speeds, but again, it's very minimal.
The Thule mounting system is also pretty harmless when it comes to keeping your paint undamaged. My old Yakima rack kept sliding back on the roof with bikes mounted to it. The Thule hasn't moved in the 3 months it's been on the car. You could also put some clear vinyl on the car where the footpads sit to further protect the paint.
Joined the dark side.