Yes, I already do this sort of thing. When a machine sends a request to a DNS record and there are multiple records for that hostname, DNS by default will round robin each request. However, if the DNS entry for the request is unreachable, it will serve up the record that it can reach every time, not round robin.