Is There A Browser Which Makes It Easy/Possible To Search From The Address Bar?
What android version are you on? I've got eclair (on a motorola phone) and I can just type in the address bar to search. I thought it might be motoblur, but I tried an eclair emulator image and had the same functionality.

What happens when you hit the search button while the Browser is running?