Quote -
I'm on a mac and haven't been able to get search working as yet either.

The Mac version is using OS X' own Spotlight for searches. If it's not working, have you verified that Spotlight indexing is not disabled for the drives you keep your content on?