When desiging a service, you must take a great number of things into consideration. This topic serves as a table of contents for some of the things to think about, including:

Granularity
Coupling
Ordering
State Management
Synchronization
Naming Pattern
Bundling Operations (Port Types)
Compression (bandwidth)
Serialization (binary / xml / soap)
Security
Physical Locale