The Arduino has no problem dealing with text processing, especially with intelligent use of strings stored in PROGMEM. If you use an Ethernet Shield instead of an XPort, the space is pretty cramped but using a 328 chip helps.
There's a few examples in these forums involving XML and the Arduino.
It's definitely worth the effort to avoid having a giant, power hungry PC attached to every sensor.