Personally I think the best way to learn without a teacher or speaking to a native is podcast (audio lessions) I started out using them and still do today.
My two faviourite podcasts are - coffee break french & learn french by podcast
Coffee break french is probably the better of the two as it is very easy to start with and very very informative. you start by learning basic phrases and then they teach you grammar ect...
books help but you need to hear the words at first not read them.