The best choice to start learning Lithuanian is to find a Lithuanian native speaker who is quite good at English and who is willing to help you. Besides that, there are some books, designed for English speakers, which give quite nice introduction to Lithuanian language. If you are interested in it, drop me a line.