Yes, Toque! is fabulous. My wife and I went there on our honeymoon, and we still can't wait to go back. The best meal we'd had up until then, and maybe even since.
The good news is you can get away for much less than Dudster spent. Our dinner for two about five years ago was about $100 CDN (plus tax and tip), and that included a bottle of California Chardonnay (Kendall-Jackson or something).
I, too, can't recommend this place enough, but I wouldn't exactly classify it as French or French Canadian. But there have got to be plenty of those places nearby!