Encriptar con MD5

[venkman]

El método MessageDigest#digest(), tal como dice la documentación, lo que devuelve es un array de byte (byte[]).

Si lo quieres tener como dices, tendrás que transformarlo de alguna forma, como esta (entre otras posibilidades).