У меня лично сложилось мнение, что дело не столько в количестве записей в таблице, сколько в количестве полей, отображаемых в Grid'е, и, если в нем есть поля на базе display/edit-методов, в скорости обсчета этих методов (которая, впрочем, может коррелировать с количеством записей в той или иной таблице
).