Could just limit it to one post couldn't you....

Most of the spam bots I see only usually make one post anyway and I can't imagine too many new members put a link in their first post...

Could even introduce a warning after the posters first post telling him a link isn't allowed in a first post. I assume a bot wouldn't get through that?