There is a relatively new product by Texas Instruments – the SimpleLink CC3000 WiFi module that is quite small and cheap – $12. Looks quite promising, size is about as much as a fingernail:
Other projects (in progress) that use that chip are the WiFiduino
..and a CC3000 shield project:
I will keep an eye on these projects, WiFi is something I long wanted to include in my projects.