Like most visitors to Vietnam I find the coffee to be some of the in the world, which might explain why the quality and number of cafés in Saigon has increased dramatically over the last two years. If you spend any time going around the districts of Saigon you will see them everywhere, but looks are deceiving, as many are hidden down side streets, and behind buildings where you would never expect to find anything, especially a busy café.
Most cafés in Saigon have a garden theme with trees and waterfalls, additionally many offer free Wi-Fi Internet access, which is great for the travelling blogger.
The two most popular styles of coffee in Vietnam is Cafe Sua Da (Vietnamese Iced Coffee with condensed milk), and Cafe Da (Black Iced Coffee). As you have properly worked out Sua means milk and Da means Ice. Most tourists stick to Cafe Sua Da and leave Cafe Da for the locals. I drink whatever my friends or in-laws are drinking, but do prefer to drink coffee with milk.
Vietnamese Coffee is serious stuff, last year I brought back some Trung Nguyen coffee and a stainless steel coffee filter for my boss and workmates, but my boss found it so strong that it gave him heart palpitations (Sorry Mike next time I will, make it a little weaker)
The two pictures below were taken in one of the Cafés my wife and I visited in January 2006 and again just recently in February 2007.
