Champagne yeast will, of course, have the most subtle flavor change, but if you're using glass bottles, and/or this is your first time making soda, DO NOT use champagne yeast.
The reason I say DO NOT use it for your first time, it that it will carbonate AGGRESSIVELY, which is very good for...