I found that using a box-shadow like inset -1px 0 #ccc for simulating a right border works fine with fixed columns and makes them fully scrollable.

For me preserving the table's default border-collapse: collapse; was quite important...