Sólo quería compartir mi solución actual con todos vosotros:
Después de charlar con Marcus y Madeleine de LittleBirdElectronics, hemos llegado a la siguiente solución posible:
1) Xbee en el lilypad,
2) USB Arduino, Ethernet Sheild y Xbee combo para transferir mensajes a la WWW.
Esta es sólo una de las muchas soluciones posibles, pero para mí esto parece proporcionar los beneficios de los requisitos de baja potencia y tamaño en el extremo del lilypad utilizando el xbee en lugar de utilizar 802.11 directamente en el lilypad.
Además, ya tenía un Arduino de repuesto y un escudo Ethernet sin usar, y quería una excusa para jugar con xbee de todos modos ;-)
Gracias a todos por vuestras aportaciones. Ha sido muy útil para idear una solución.