You can use the locate command, if your distribution runs updatedb. Otherwise, you can simply suppress the error messages from find by routing standard error to /dev/null:
find /somedir -name somename 2>/dev/null
If you have a recent desktop oriented system, it will have an indexing system based off of inotify (like beagle). You can then use the provided desktop search.