It is available for me in Applications -> Accessories -> Search (and Places -> Search when beagled is running, otherwise this link gives you the old gnome search tool). Can anyone else confirm that it is missing for them. -- beagle-search not in menu https://launchpad.net/bugs/40499