With the addition of the Tuple class in .net 4, I have been trying to decide if using them in my design is a bad choice or not. The way I see it, a Tuple can be a shortcut
Tuples are great if you control both creating and using them - you can maintain context, which is essential to understanding them.
On a public API, however, they are less effective. The consumer (not you) has to either guess or look up documentation, especially for things like Tuple.
I would use them for private/internal members, but use result classes for public/protected members.
This answer also has some info.