Beginning today Microsoft will start rolling out over 40 apps around the world, with the process taking place between now and Spring 2013. Not all of the apps for Xbox Live will be available immediately and some are specific regions. For the United States those apps being released today include SkyDrive (a media sharing, cloud-based service), Deezer, Karaoke, Cnet, and Maxim.
Other apps coming to the United States include All3m, Ameba TV, CrunchyRoll, Flixster, GameTrailers, IndieFlix, Livesport.tv, MTV, Machinima, PBS, PopcornFlix, The CW Network, and Vimeo.
If you are in a region outside of North America, you can check out Major Nelson's Blog to see what's heading your way today and later on down the line.