A menu item where you can type in a text field and it searches for a soldier with that name would be super useful, especially if it told you what base they were in, or even if they a soldier that died.
Originally I thought of this as an idea that would be useful for The Yogscast's stream, due to them naming people after donators, and people asking to see if their person is still alive. I also figure it's just generally useful regardless though!