Windows released a BETA version of its Windows Live Search application for BlackBerries this week. Many Windows Mobile users have claimed Live Search as being even better than Google, but I don't think that can be said for the BlackBerry beta version just yet. I downloaded it, but my patience ran out fast when trying to use it (too S L O W). Granted it is still in Beta, so I'll uninstall the app for now and wait for the full release before I make my real judgement call.
At this time, the Live Search app can be downloaded for the United States and the United Kingdom (what - no Canada?!), and most versions of the Berry are supported.
On your BlackBerry, head to wls.live.com and give it a try.