On the other hand, you're entirely right about Ethernet connectivity. Making a Basic Stamp tweet is somewhere between nontrivial and impossible.
Still, I don't think that the Arduino is miles ahead of its competitors. It's definitely sweet for small projects with limited I/O, storage, and bandwidth requirements. There are lots of embedded Ethernet boards that offer comparable performance/price ratios. To me, the Arduino seems slightly ahead in ease of use for beginners, but that's about it.
(Edit:) As competitors, I'd offer:
http://makezine.com/controller/
http://www.rabbit.com/products/
http://www.gumstix.com/store/catalog/index.php
http://www.embeddedarm.com/products/index.php
They're all harder to use than an Arduino, but I think they win on performance/price. And they're not that hard to use. The Make controller, in particular, is quite easy.By performance/price, I mean the ratio of performance to price. You're right that the boards I cite are 3-10x more expensive, but they're also more powerful by a similar factor.
When did Parallax switch to the AVR architecture? Last time I used a Basic Stamp, it was a PIC.
I do agree, though, that having entry-level boards that are easy to use is a huge step up for the large class of people you mention.
Besides, if someone's going to fry their first board (and they will), it should probably cost $30, not $100+ The $30 price point is a major bonus that overrides performance/price.
* or one can replace the processor for <$5