Hi Frank,
I think the closest "good" video rental place is the Blockbuster at the corner of Queen and Spadina. If you're just looking for a video rental place, there's one on the south side of Queen's Quay just east of Bay. I believe it's beside a Scotiabank or something like that...
Warren