Don Smith recently posted a few short videos that describe how Microsoft, and specifically the patterns & practices team focused on the Web Services Software Factory, think about services. They describe the taxonomy they are using in their work, which will influence what they produce over the next year.
Check them out and you can provide feedback here.