I like this fedex depot. They are extremely efficient. We came in the evening, and there was a bit of line, since it was during the holiday season. I found them friendly and efficient, and they were able to locate my package. This is about a ka-zillion times better than UPS. You do have to enter from lakeshore, so sometimes you have to drive around in a loop to get there, but you can leave either way (towards queens quay or lakeshore).
Overall, it's a good experience. I don't cringe when I see a fedex slip at my door.