Yes, the stepping codes would be a good indication of whether it's locked or not. From memory, it seems the very first locked Bartons started showing up in week 39 of 2003 (their date of production). By week 43 virtually all were locked.
The stepping codes of my locked Barton are:
AXDA2500 DKV4D2350517201382
AQZEA 0341 RPMW
Notice the second line, right after "AQZEA" you see "0341" this means year 2003 week 41. If you get one from 2003 before week 39 you should be assured that's it's not locked.
Have this person send you the stepping codes and go over here <A HREF="http://www.cpudatabase.com/CPUdb/" target="_new">http://www.cpudatabase.com/CPUdb/</A> and see what others have been able to achieve as far as an OC for that particular chip.
BUT!! why not just buy a Mobile Barton, which you can be sure is unlocked and will overclock well. They look identical to a regular Barton, have an unlocked multi, use less vcore (voltage), run cooler and overclock like a mofo. I got my Mobile barton 2600+ for $110. The 2500 and 2400 are cheaper if $110 is too much. You can also get guarenteed steppings at excaliberpc.com
Mobile XP 2600+ (11X200)
Abit NF7-S v 2.0
Maxtor 60GB ATA 133 7200RPM
512MB Corsair Twinx 3200LL
BBA 9800 Pro
Enermax Noisetaker 420 watts
Win98SE