Try a quote from these guys I flew on them last July, to Gatwick en-route to SA, they were OK and offered the best fare (at that time of the year) to UK:
http://www.canadian-affair.ca/
Otherwise its Air Canada, British Airways (I am booked with them to go the UK in April) or Zoom. You then use a low cost carrier from London to your final destination. Air Canada may roll out some seat sales to Europe soon. When you see a quote be cetain it that it includes all fees and taxes which always adds quite a lot the final figure.
The above faisco sounds similar to an episode I had on Air Transat!