Darl,
I have exposed Class A for my outside chimney run, and have had no problems with it, as long as the OAT is below 40°F. Not burning much when it's that warm, but it will reverse draft at that point for some reason. I've had temps down to zero, with wind chills approaching -20 (at which point the stove is cranking!), and haven't seen any problems yet.
My stove is in the basement family room of a bi-level (so it's only half underground!). The Class A comes out of the house about 20" off the ground, and goes straight up 22 feet. It's on the side of the house that faces slightly south west, so it gets all the cold wind out of the north and west.
Mine is Excel brand stainless(made by ICC), and I would recommend it to anyone. It is pricey...a 4 foot piece was around $160, so be prepared to budget accordingly!
There are many other factors that affect draft, though, like surrounding trees, neighboring structures, overall height of the flue, etc. My setup is probably about the worst case, but it works!
Good luck in your search, and I'm sure others will chime in.
-jason