I have another suggestion - I swear it's not Proraso! :)

Try out The Gentlemen's Refinery Black Ice. It's not eucalyptus based, but it does have a nice cooling effect and lathers really well. ...