ceselb :157 kps on a PIV-1.5 with 400Mhz fsb and fast (rdram) memory.
100 kp/s on a celeron 400 OC@411MHz
more than 160kp/s on a celeron 700MHz (can't remember exactly, but faster than a p4 1.5MHz )
concerning speed,sieving don't seems to take much care of L2 cache size that is really a problem with other factoring methods (like ppsiqs). Older celeronA may be relatively as fast as p3 or athlons (with sdram) and much faster than p4...