Wow, people actually take classes for this? I started learning last Sunday and now I pretty much can read hiragana/katakana and uh a few kanji without fail.
Having someone to talk/write in japanese greatly helps in absorbing vast amounts of information.
On the rudeness, putting ~desu 「です」 or ~masu 「ます」 even once in a phrase makes it not so... rude.