var contacts = document.getElementsByClassName("Contact");
for (var i = 0; i < contacts.length; i++) {
var contact = contacts[i];
alert(contact.id);
alert(contact.cells[0].id); // id нулевой <td> ячейки
}
Кстати, getElementsByClassName не работает в IE8, поэтому лучше использовать document.querySelectorAll('.Contact');