Me temo que lo que quiere hacer no es posible.
Puedes venir cerrar utilizando EDS en el teléfono, pero su ordenador no podrá leer los archivos directamente. TrueCrypt será capaz de descifrar los contenedores, pero creo que podría tener algunos problemas con los teléfonos que utilizan MTP en lugar de almacenamiento masivo USB.
Esencialmente lo que quieres es que Android soporte la parte "segura" de "Secure Digital". Lo que quieres hacer está incorporado en la especificación de la tarjeta SD, donde se puede establecer una contraseña en la tarjeta y luego sólo se puede leer en ese dispositivo.
Por ejemplo, el teléfono Samsung Focus WP7 bloqueaba las tarjetas SD en él, y éstas no eran legibles en otros dispositivos. La mayoría de los dispositivos simplemente veían las tarjetas como ilegibles, ni siquiera podían formatearlas. Sólo los terminales Symbian parecían ser capaces de reconocer que estas tarjetas estaban bloqueadas en un terminal y podían formatearlas, pero no leer los datos que contenían.