Unfortunately no, that's probably the biggest downside in my opinion. There is a search function but it only does a good job at turning up the first match in the entire map or subsection that you're searching in. Meaning that if you really want to find one out of ten different places where one thing was mentioned, you pretty much have to open up the .mm file in a text editor and then find it that way. (And then go back into FreeMind, and search using some specific phrase that only shows up in the node you're looking for.)
Fortunately because the whole point is to make it easy to find stuff without search it is only rarely an issue, but it is really annoying when you need it.
you should probably press ctrl-g the next time you press ctrl-f to search for something in Freemind, to see what happens.
The search is better than I thought, as it will treat whitespace in between terms as the equivalent of ".*" in grep/vim search.
So ctrl-f "C++ class" will return the first match if it is "C++ will resume after class", and ctrl-g will find the next deepest match. My only problem with Freemind is that it's java based, so it takes 10 seconds to start up and it craps out with too many nodes. This makes it irritating to take notes after you reach a certain point. I don't like xmind at all either.
Fortunately because the whole point is to make it easy to find stuff without search it is only rarely an issue, but it is really annoying when you need it.