Here are some details about receiving courier shipments in Charlottetown, Prince Edward Island, in case it helps anyone. This may be especially useful if you can't be at home to receive a shipment.
This info is accurate as of December 2010, but may not be when you read this. Please do your own homework!
Call the 1-800 number on the delivery notice. They will flag the shipment as "pick-up". On the next day, you can go to the DHL depot, which is at 7 Mount Edward Rd (near Longworth Ave). There is no service counter: you have to deal with the drivers, who are available only early and late (I believe 7-8 am and 4-5 pm).
Again, call the 1-800 number on the delivery notice to arrange your pick-up. Purolator Courier handles UPS on PEI. They are located at 502 Brackley Point Rd, and have a bona fide service desk. You will need photo id with a current address. (If you have trouble reaching the 1-800 number, you can probably drop by the service office, but expect to return for your item on the next day).
Same deal: call the 1-800 number on the delivery notice to arrange your pick-up. FedEx is located at 3 (or 3-D?) McAleer Dr, and have a bona fide service desk open from approx. 3 pm to 5:30 pm. You will need photo id and your delivery notice.