Not everybody can have a Treo with a search bar right on the Today screen. And not everybody has Windows Mobile 6 yet, either, sadly enough. What to do? Perhaps take a peek at Ultimate Search, which puts a souped-up search bar on your today screen. Here's what's in the soup (does that metaphor even work?):
That looks pretty nice, actually. If the point of a search bar on your today screen is to get info fast, then being able to use a specific search type makes that point ...pointier. It's $11.95 and there's a free trial.
Oh, and notice that "YouTube" search? I suspect you'll be a lot happier using that particular option if you've installed the "Full YouTube on Windows Mobile" hack. I should mention that the whole system has been significantly improved since we first posted about it, so definitely revisit it if you haven't.