One of the most recognizable aspects of Andean culture is its folk music, which you can enjoy at a number of peńas, or music clubs.
Huari, Calle Sagarnaga 329. Its location makes it the convenient choice for foreign tourists, so be prepared for extreme tourist prices and slightly tacky decor. (The ancient Incas probably didn't have black lighting.) Nonetheless, the music and dance performances are excellent.
Marka Tambo Calle Jaen 710. Considered among the best for serious fans of the music.
Cinemas
MultiCine at 2631 Avenida Arce (a couple of blocks south of Plaza Isabel de Catholica) this is a brand new multiplex cinema with 1 3D screen. Currently (Dec 2009) still being built so don't be scared of by the building site appearance, it is open for business and shows current hollywood blockbusters.
The Cinemateca Boliviana (Guachalla and Federico Suazo Streets) recently opened and is the newest and most modern movie theater in the city. You can see new mega-releases as well as local films and international festivals.
Try Monje Campero at the beginning of Av.16 de julio.
Also you can go to 16 de Julio near to Plaza del Estudiante.
Despite the best efforts to censor it Cine Azul (Latin America's premier underground bluey showhouse) is still up and running at the beginning of Av.16 de julio. The steam is literally dripping off the walls! (Amongst other things)
Internet
Internet cafés are on each street corner in La Paz. Current standard fare is 2-4 Bs. per hour. There are four internet cafés around Plaza Mendoza at this price, all with good connection.
If you have a laptop computer you can find Wi-Fi access at the Sol Y Luna cafe on Calle Cochabamba and at the nearby Oliver's Travel Bar. Also Café El Consulado offers fast internet in the café and patio.