The widget is called TouchSearch, and it allows you to search the web right from your Fremantle Desktop. It has a decidedly different feel than the Nokia-made widget because of some of the Fremantle Desktop restrictions, but accomplishes roughly the same thing.
TouchSearch is currently in the extras-testing que and is in need of testers! So, if Touchsearch sounds useful, give it a whirl. The package page is here and it contains a link to the bugtracker if you find issues or want to request new features. Please leave a thumbs up/down if you test it (packages need to have +10 karma to be eligible to be promoted to regular extras). Thanks!
Here are some screenshots on Scratchbox:


