I successfully printed my first envelope on my Canon MP620. I used Open Office and this wiki article from openoffice.org. Al I needed to do extra is to choose the orientation icon like this.

The rest was just to feed the envelope from the manual feeder ;)

Easy and recommended!