I think OW's search capabilities are unparalleled... I have about 20 shortcuts in my search shortcuts from Amazon to YouTube.
Have a look at the shortcuts movie on the OW page...
http://www.omnigroup.com/applications/omniweb/
I think the key issue Safari has going for it is speed. How does OW match up internally?