If by "startup" you just mean "implementing the Web 2.0 idea-of-the-week", then yeah, I agree UI is usually pretty important.
Why "other than search"? Seems to me that at least half of the reason Google won was because every other search engined was tarted up with "portal" BS. That's UI.
So, since it's clear to me that search isn't one of those classes, and the examples given ("systems" stuff) is the area my startup is working in and I'm absolutely certain that UI is going to be 50% of the success or failure of our company, I'm not seeing any area where UI isn't vitally important.
One of the WFP2007 groups is working on a new language for mobile app development...and they're spending plenty of time on the "UI" even in that case. UI, of course, being anything that involves a user interacting with your system.
I guess someone somewhere in this thread is treating UI as "pretty things on a web page"...but UI hacking is important no matter what you're doing, if you want to sell it.