How can I Find Files On Ubuntu?

There are a few index based applications like beagle and tracker that offer GUI front-end. If you use gnome-do there is also a plugin there to use tracker as a backend. I am not sure about beagle, though.