Safari 2.0 now supports searching the browser history. Apparently, this feature can only be accessed via the method presented here. Using Spotlight to search Safari browser history is not supported.
Wow – that makes my life so easy now.
Spotlight not necessary here. I can usually tell if it was in the browser that I wanted to look.