Learn the Gujarati script. Learning the written form of Gujarati before learning the phrases will help you get accustomed to the sound and phonetic usage of the language. As you learn new vocabulary words you can write them in Gujarati and advance more rapidly. The website Omniglot (see Resources) is a free online resource where you can learn the Gujarati script. This site also includes links to several free online sources for studying Gujarati with reading, writing and audio.
Learn some Gujarati phrases. You can find tutorials and structured classes for beginners on several sites such as LiveMocha and UtopianVision (see Resources). Look for courses and learning materials that will offer you the chance to practice all aspects of interacting with the language. In addition to listening and reading you will need to practice speaking and writing. You can find resources where you can listen to spoken Gujarati as well as some interactive courses. LiveMocha provides a free online course where you can record yourself reciting phrases in Gujarati and have them assessed and corrected by native Gujarati speakers. You in turn will be expected to help others learn English or other languages you speak fluently. You can also download Gujarati keyboards so you will be able to type in Gujarati.
Take advantage of authentic materials available in Gujarati, such as film clips, television shows, music videos and podcasts. You can find several sources to work with that will be at your level. Find a language partner through LiveMocha or MyLanguageExchange with whom you can practice Gujarati. You can chat online or speak on videophone and interact with native Gujarati speakers across the world while never leaving home.