Encontrei hoje pela manhã este excelente artigo de Scott Davis sobre como implementar uma arquitetura orientada a serviços usando REST.
O que achei interessante é que contém uma introdução muito bem feita aos conceitos básicos do REST para aqueles que estão se iniciando na área.
Fica aí a dica.