Just got mine an hour ago it says pxa250 on the box. I will double check with cat /proc/cpuinfo once the battery has some charge and I get a console installed. BTW mine shipped out of PA.
I wrote to amazon about the price decrease and since I just ordered it, they agreed to credit me the $10.
A mixed result, I guess. There seems to be no way to guarantee getting a pxa255 except by buying in person unless they start popping up on ebay (probably at a premium price).
Peace