тестировал на 3 компьютерах:
1. AMD X2-4000 / XP Pro
2. Celeron 1600 / XP HE
3. Celeron 630 (ASUS eee PC 701) / XP HE
На первом минимальный квант около 2 мсек, на втором - около 10 мсек, на третьем - около 16 мсек. Переключение приоритета перед вызовом Sleep(1) ни на что не влияет.

Можете протестировать сами на своих машинах и своих ОС. Сейчас у меня нету 98/МЕ, но когда я проводил подобное тестирование около 10 лет назад, то получал минимальный квант около 55 мсек на машинах типа К5-133 и интел Р166ММХ

Исходник "измерительной" части:
#define COUNT 100

void CTestSleepDlg::OnOK()
{
int i, y1[COUNT], y2[COUNT];

LARGE_INTEGER freq, t1, t2, dt1, dt2;
::QueryPerformanceFrequency(&freq);
HANDLE h = GetCurrentThread();

for (i = 0; i < COUNT; i++)
{
//=======================================
::QueryPerformanceCounter(&t1);
Sleep(1);
::QueryPerformanceCounter(&t2);
//----------------------------------
dt1.QuadPart = t2.QuadPart - t1.QuadPart;
dt1.QuadPart *= 1000000;
dt1.QuadPart /= freq.QuadPart;

y1[i] = (int)dt1.QuadPart;
//=======================================
int prv = ::GetThreadPriority(h);
BOOL e = ::SetThreadPriority(h, THREAD_PRIORITY_TIME_CRITICAL);
::QueryPerformanceCounter(&t1);
Sleep(1);
::QueryPerformanceCounter(&t2);
::SetThreadPriority(h, prv);
//----------------------------------
dt2.QuadPart = t2.QuadPart - t1.QuadPart;
dt2.QuadPart *= 1000000;
dt2.QuadPart /= freq.QuadPart;

y2[i] = (int)dt2.QuadPart;
//----------------------------------
if (!e)
{
MessageBox("Priority set error");
return;
}
//=======================================
}

CString s, s1;
s1.Format("Freq = %d\r\n-------\r\n", (int)freq.QuadPart);
for (i = 0; i < COUNT; i++)
{
s.Format("%d %d\r\n", y1[i], y2[i]);
s1 += s;
}
m_Ed1.SetWindowText(s1);
}