I'm considering a cross-Canada trip as well! It's not going to happen anytime soon since I have loads of preparation to do, but perhaps next year.
What are the general thoughts of taking the Yellowhead Highway through the prairies? We drove that one years ago and it seemed far less flat and dull than the TransCanada Highway.