Hi!
Interesting. I do not know about Wikipedia and Craiglist, but at least
for Google it seems that it learns through time that many users are
using the same IP and gets less annoyed.
So we had some issues just after we switched to a new IP, but now you
just occasionally get "i am not a robot" page if you have cookies disabled.
You could also try writing to them.