Thank you for the replies chaps. I need to get the package there overnight I believe, so I guess registered mail may not work?
It looks like I may just be limited to FedEx and UPS. I believe the Embassy returns the documents by UPS Next day Express.
Thank you,
Andrew