Previous review got the location incorrect. The post office is located at the Atrium on Bay (Bay and Dundas).
It's a big store and the line ups are pretty quick. Can be quiet if you go during business hours? Staff seem really bored and the store always seems to have pens missing for customers to write on envelopes with (Not sure if the people in the office towers above steal them or not).