Segue abaixo o link com um exemplo pronto...
http://sim0n.wordpress.com/2009/03/28/vbnet-string-to-binary-conversion/
Leonardo Lourenço Silva