Here's what I have experienced in the past:
Club Paradise • 1313 Bloor Street West: area between airport and downtown. Probably the best looking girls you'll find that are extras friendly
Brass Rail Tavern • 701 Yonge Street: downtown, hottest girls in all of Toronto, but all airdances and expensive.
Cafe Atlantis • 5745 Atlantic Dr
Midway Invader • 6809 Invader Crescent
New Locomotion Club • 2325 Matheson Blvd E: all owned by the same people and all similar quality. These are known as the "Trinity Clubs," all are extras friendly and all are a little sleazy, think of skinny french-quebec babes and eastern europeans because that's what dominates these clubs. all of these clubs are close to the airport.
Million Dollar • 7222 Torbram Rd: awhile back this has gotten some good reviews and an extra friendly club that had better quality dancers than the Trinity Clubs
I would also look into massage parlors - if you go on a weekend night, call in advance and make reservations as the girls will book up quick late night on a Friday and Saturday night. Most places are open until 4AM
Steeles Royal
royalspa.ca
Flirt Spa
flirtspa.ca
more info - check out terb.ca - but they do not talk about extras openly on that board.
You could always go to Niagara Falls - go to: Sundowner • 8870 Lundy's Lane • 905-358-9124: a lot of the hot girls from the Toronto Clubs come here on the weekends to make money from all the tourists. Hot girls, fun time, always crowded and no extras.