A little bit of googling turned up the following - there is a deadline of 6th July although as Simon says its a copy of the form or the equivalent information.
6 July 2009
Last date for
•your 2008 - 09 forms P9D and forms P11D, or substitutes, to reach your HMRC office
•any Return of Class 1A NICs on form P11D(b) for 2008 - 09 to reach your HMRC office
◦penalties will be charged automatically on any Returns not received by 19 July 2009
•giving a copy of the 2008 - 09 form P9D, P11D, or equivalent information, to each relevant employee
An email has been sent, so I'll see what transpires.