I'm planning a similar trip, to either Toronto or Montreal. This topic helps me, too!
I've only ever been to Canada once, when some friends and I drove to Vancouver. It was a 15 hour drive from Salt Lake, and it was totally worth it. I live in a place that people praise for how beautiful it is nestled into the mountains. Vancouver is essentially the same, but I was still impressed by its beauty. The people were all nice, and the food was great.
The main drawback is, as others have stated, it's not too different from the Western US. If you've been to Portland or Seattle, you've been to Vancouver. Nearly everyone I spoke to in Vancouver said that theirs is the least Canadian of all the country's major cities. The roads are also a problem. Traffic was awful. If you're driving (and you're from Texas, so I assume you aren't) the traffic from the border to the city is nightmarish.
Still, it's a gorgeous city.