Thanks for the help. While implementing what you suggestion, I noticed that the DataRow has a Delete method...then I noticed an AcceptChanges property on the DataTable. I tried this and it works:
Dim myTable As DataTable
'...fill table, two columns a string and an integer
For Each myRow As DataRow In myTable.Rows
If myRow.Item(1) = 34 Then
myRow.Delete()
End If
Next
myTable.AcceptChanges
Apparently, the Delete() method of the row just marks it for deletion (thus doesn't whack the enumeration). The AcceptChanges property actually removes the rows.