I don't know if you're interested in wifi, or only Ethernet, but these boards look interesting: https://www.spark.io/
Tiny boards with built-in wifi. And cheap! Seems like an awesome idea, but I don't know much about them. Maybe someone else has some experience with them?