If you're bringing a laptop, Wireless LAN Hot-Spots are available in distinct places (mostly "Zebra" from - TEO), sometimes free, otherwise not very cheap. Best chances of finding one are at airports, railway stations, in cafés, shopping malls, universities, various places. You can ask in your hotel, but be prepared to pay. For those who need to connect at an Internet cafes, major cities do have internet cafes. You can get free wireless Internet in Kaunas main pedestrian street - Laisvės Alėja. Internet speed in Lithuania is actually better than American internet speed. Download speed reaches 26.2 Mb/s, while upload speed is 16.8 Mb/s. Keep in mind that the internet service that provide such speeds are not free.
With your mobile phone you can use: CSD, HSCSD, GPRS or EDGE, but the cost may be unattractive. UMTS is only available in some bigger cities. If your phone is not SIM-locked, you may consider purchasing a pre-paid SIM card designed for data access.
If you want to communicate with your friends or locals using internet, you'll need two programs Skype or ICQ. The most popular chatting program is Skype, all of which can be used in English as well. As well in Lithuania social websites are getting very popular.