Though surprisingly, there's only Google and Yahoo! and no way to add custom ones.
Sure surprising. Surprising that you can change search engines at all :)
Safari on Mac OS X doesn’t allow for easy changes. (The iPhone uses Yahoo! for example for the Weather app – that’s not the case on the Mac, so this might be the reason.)