Zone Alarm works as it operates at the EXE level (ie it will ask you once if Opera is allowed access to the internet, if you say "yes" and "remember" it will then allow Opera through thereafter.)
SpyBot will also work, as it is independent of IE, but you should find that Spybot has much less to do as most spyware targets weaknesses specific to IE and the question doesn't arise in Opera.
W