Creo que ese archivo de todas maneras debe estar con el ejecutable.
Acá plantean una solución:
http://social.msdn.microsoft.com/For...b-85b20fdde836
Quizá podrías usar un txt o .ini para leer la cadena de conexion y guardarlo en una ruta dificil de hallar.
Saludos.