Suggestions Please

Ok I am building a site similar in purpose to elance for a client, and part of their terms and conditions is no contact info till a bid has been awarded. So they want all contact info that is posted to be removed on submission of the bid, and any on site contact between buyer, and provider. I have been beating my head against the wall trying to think of how to do this but cannot think of a way, I know the regex() function will probably be the best way, but how to make it verifiy the info before posting to the database , is just beyond my creativity:) besides that there are a million ways to say things, like email for instance, someone@someplace.com somoeone at somplace Dot com and so on and on for email, phone, web address, instant messenger type contact. So I am truning to all of you that have been doing this a whole lot longer than i have for suggestions. Any help would be greatly appreciated, Mike