New NbeGon runs at ~64kp/sec on my 1gHz Athlon Thunderbird (d/alpha=3.2). SoBSieve ran ~20kp/s with same alpha, and all I did was start NbeGon from where I stopped SoBSieve (actually to make sure I don't miss anything I start it from last factor found instead of where it says it stops).
And also this scared me a lot so I want to make sure it doesn't get anyone else. If a blank line somehow gets into the submission form, it will ring up as an invalid factor. So if you get an invalid check the beginning and end of the submitted factors line for extra commas. Mine started with a comma so that's how I knew that a blank line slipped into the front.
Also, the NbeGon 010 uses 27k memory for me, so I don't know what's going on with yours.