For the first one,
nmap would probably be the best option - there are also some good tutorials on how to use it
here (go for the ones by thehorse13). If not, a simple ping scan would do!
As for the second - some kind of VNC app. Look at
this article for more info.
-jk