Верстка таблицы: border у ячейки?
Ваша проблема в том, что граница tr перекрывает границу в td. В случае, если граница td 2px, один пиксель проявляется.
Кстати, было бы неплохо посмотреть пример на том же jsfiddle.

Как возможный ответ: смотрите в сторону outline — тот же border, только не влияет на размеры блока. 
Если outline не подходит, нужно уменьшать padding ячейки на размер border, чтобы нивелировать разницу.
я тогда уже лучше добавлю внутрь какой-то div.
Мне кажется, это самый простой и «безкостыльный» способ. Только я бы добавил div внутри каждой ячейки и добавлял border именно к этому div-у