I would do:
browser.table(:class, "cuesTableBg").rows.find{ |row|
row.cells[1].text == 'brett58'
}.checkbox.set
Basically, this is saying find the first row of the table that has "brett58" in the second column. Then set the first checkbox in that row.