I would definitely NOT underline becuase that would make any underscores ( _ ) in the address very difficult to read.
Our company style is to place them in italics, but that's just our house style. As mentioned above, there is no rule for this.
If you create the letter in Word, DO remove the hyperlink that it will create automatically or it will look like a link, and not like text.