ситуация такая: есть терминал сервер в офисе,на windows 2003
и есть 10 удаленых клиентов, на windows xp, скорость инета в офисе 256 кб/с. Вопрос будут ли нормально работать клиенты со скоростю 64 кб/с

Почему нет?

Без проблем! Ведь не все-же одновременно качают, тем более это Офис, в домашних сетях ситуация немного другая! Например у себя я делаю так, например:

у меня 10 клиентов, каждый по 64Кбит, значит рассчитываем скорость канала:
10/3*2 = 6
Т.е. чтобы нормально работали все клиенты нужен канал: 6*64Кбит = где-то 320Кбит

Даже если все будут сидеть одновременно, сервер будет делить скорость пропорционально (не знаю как в винде, но в Юниксе нужно для этого задать точную скорость главного канала, иначе будет делить не поровну: кто первый качает, тому дает больше)