Mxture
As I said, I've never had to do it, but a quick Google finds
for IE
Disable changing proxy settings
for Firefox
Chris Ilias’ Blog : Locking Mozilla Firefox Settings
I'm sure it must be possible to find similar for the other browsers
Got any better ideas?