I like the idea of either a black fox silhouette on red.
Or has anyone considered a black cobra on red, maybe? Nisceni rolls off the tongue in tasteful sibilance.
...or the blobfish. The blobfish is love. The blobfish is life.
EDIT: The Jackalope is simply adorable! <3 It's so...cuuuute!
Which reminds me, can Rostguard (or the Estermerean militia) have a stag for an icon? How noble!