Gameblog reader GrayPumpkin asked if I ever found this font:
Yes, I did find it. One of the users at What the Font identified it almost immediately as Herkules. Big thanks to Some guy named Sam for sending me to them!
Avatars of War - New Plastic Harpies/Gargoyles Pre-Order
37 minutes ago