The easiest and most time efficent way to connect to the internet regardless of the cost
The Arduino Uno and Arduino Ethernet are very simple to program, to connect it to the Internet. 

I never used the Yun Arduino, but it seems a little bit harder.