So, full text search is now live on mastodon.social and mastodon.online.

It is "opt-in", meaning you need to check the Preferences box to enable your posts to be searchable.