Not really a PHP issue, but you can do like this:
Display message:
<div id="wait_msg" style="visibility:hidden;">Please wait while we hack your computer.</div>
Your submit button
<input type="submit" value="submit" onClick="javascript:document.all['wait_msg'].style.visibility = 'visible'" />
It "should" work.