Для тех, кто любит функциональное программирование:
somelist[:] = filter(lambda tup: not determine(tup), somelist)
или
from itertools import ifilterfalse
somelist[:] = list(ifilterfalse(determine, somelist))
Возможно, вы столкнулись с UTF-спецификацией в начале вашего файла.
http://en.wikipedia.org/wiki/Byte_order_mark
Это невидимо, потому что большинство редакторов скрывают его. Довольно зло, да?