Full Metal Panic!, Toshokan Sensou Recommendations
Both are science-fiction, military-related anime although Toshokan Sensou doesn't have mechas. The main male characters give the same feelings but are quite different. Toshokan Sensou deals with book protection task force while FMP is oriented at resolving world terrorism and conflict. But both are military organization that works for an ideal, justice and freedom.
Both are military stories incorporated with similar light-hearted comedy time by time.
Both anime takes place in a military setting and has a strong female lead. They both have a bit of comedy and romance with enough action to keep the story moving.