How can you search for subscribers?

There isn't a global subscriber search but you can pop into a message (assuming that it doesn't have any filters set on it and therefore is looking at all of your subscribers), and use the Send Test search: