Only the newest version of K4Mac (1.4?) has the feature to show/change where books are stored.
If you're using Spotlight to search for files/folders, it's not always configured to search the
entire drive.
Check
this MobileRead thread for more details.