YES! It is possible:
http://blog.summitcloud.com/2009/10/advanced-string-functions-in-sharepoint-workflows-yes-we-can/