This *is* a bug. I also have installed beagle a long time ago, and it
has never shown up in Places. See dupe.
** Changed in: beagle (Ubuntu)
Status: Rejected => Confirmed
--
Beagle is installed but the Places - Search menu is not updated
https://launchpad.net/bugs/52878