see the following thread for details on troubleshooting the headers already sent error:
showthread.php?t=19285
if you need further assistance, we would need a copy of the contact us php page so we can see the code, compress the file into a zip archive and attach that your reply.