What type of weatherstripping would you recommend for a casement or utility window?

You might try a bulb-type weatherstripping, usually a foam-filled vinyl. Another popular type is a leaf- or fin-type weatherstripping that is V-shaped and fits onto the jamb on the sash side of the stop.