Originally Posted by etch5895
when they hear you trying to use it...they will treat you better for it.
Haben Sie eine gute fahrt!
In my experience you sometimes, but not always, receive better treatment. A few business people may get irritated, because almost all educated Germans know some English and they view dealing with fumbling attempts at their language as a waste of time and effort. Those people are however the exception.
Also, since the OP is in Canada and is unlikely to be getting to Germany by car or train, the phrase given may not be the best choice. Other options would be:
Viel Spass bei Ihrer Reise!
or more generally - "Alles Gute"! , which I mention because that is the name of an excellent German instructional TV show. If you can find this in a library I would recommend it highly. If you can't find that there is another video program called "Guten Tag" which I didn't care for as much, but it is pretty good on some basics.