Just found this great tip from Steven Tapping on how to suppress this annoying message that Vista Remote Desktop app always pops up:

Remote Desktop cannot verify the identity of the computer you want to connect to.

Here is the link: http://blogs.vertigo.com/personal/steventap/Blog/Lists/Posts/Post.aspx?ID=3