Toronto's subway.
Update: To answer your question about this photo, I was taking photos in subway and she saw me taking her photo and she didn't seem to mind at all.

Update 07/11/06: Continuing the discussion about photographing people in public, check out this conversation at photojojo.