The "+Available" means someone has already successfully downloaded from that person. That is important if you pay attention to the red firewall people on the search list. I find that I can usually connect with a push to a firewalled computer if they are showing a "+Available", where otherwise chances are pretty slim.

You can leave the connect on your download window for a couple days without any problem. If the person is connected to the net 24/7, you may eventually connect to them. If they are on a dial-up, they probably disconnected and got a new DNS long ago. Either way, you would probably be more productive with a new search.