I would like to put a quotation on it as well, and this is really where I would like suggestions. It can relate to brothers or brotherhood, lasting bonds, remembering them, pride in serving with them, or any combination of these things. Or, you know, whatever else you think might work. It could be from any literary source, but if it's religious then only from Christian or Muslim religious texts. It can also be super-cheezy, they love that stuff.
Here's a page of brotherhood quotes. If you look at the words under the "Brotherhood" title, you can click on those links for more quotes about "Friendship" "Humanity", etc., that may be appropriate too. http://www.giga-usa.com/quotes/topics/b ... d_t001.htm
Here's a Shakespeare speech from Henry V pertaining to brotherhood (scroll down a bit to "Enter the KING" for direct quote):http://www.indepthinfo.com/band-of-brot ... ry-v.shtml
Nothing's resonating strongly with me personally in it, but there may be something there that speaks to what you want to say. I think your gift sounds like a lovely idea! <3