Downtown TO: Chinatown Centre. There's only one game store there.
Elsewhere: Pacific Mall. It's one of the outer edged stores. Sorry, been awhile since I've been there.
As for best console for anime and mecha related, my votes for PS2. Plenty of anime-type games that've satisfied my anime/gaming needs.