Solo quería compartir mi solución actual con todos ustedes:
Después de conversar con Marcus y Madeleine en LittleBirdElectronics, hemos encontrado la siguiente solución posible:
1) Xbee en The lilypad,
2) USB Arduino, Ethernet Sheild y Xbee combo para transferir mensajes a la WWW.
Esta es solo una de las muchas soluciones posibles, pero para mí esto parece proporcionar los beneficios de los requisitos de potencia y tamaño reducidos en el extremo de lilypad utilizando xbee en lugar de usar 802.11 directamente en lilypad.
Además, ya tenía un escudo de Arduino y Ethernet de repuesto sin usar, ¡y quería una excusa para jugar con xbee de todos modos! ;-)
Gracias a todos por su aporte! Fue muy útil para idear una solución.