I would certainly use a search bar, especially if it had the capability to launch terminal programs or open a terminal in a certain directory. Most widgets I see on my phone are things like calendars or counters, which on a desktop OS should go in the same space as running programs.