Easiest Wifi module/shield to interface with Arduino Fio?
Not a direct answer but hopefully it'll be useful.

It looks like it hasn't yet been released but DIY Sandbox (diysandbox.com) is making an Arduino Mini with onboard WiFi and it's only 1.5" wide.  Look for their Platinum device here: http://diysandbox.com/our-products/arduino/platinum