Kana first. As for methods of remembering them I offer the sarcastic (but true) method of "just remembering them" - which means: drill yourself until they become as easy as the roman alphabet. realkana.com is a great tool.
Pimsleur is cool for listening comprehension, but you need more grammar fundamentals to realize WHY those things are being said. As a free resource I recommend
Tae Kim's Guide to Learning Japanese, spend a week on that and you'll be a different person. This will allow you numerous "lightbulb moments".
Until you have alot of kanji and vocab under your belt translating phrases will be nothing more than you 'decoding' the aforementioned phrases, which is natural and a good way to teach yourself vocabulary. Kana then kanji, with alot of vocabulary necessarily mixed in between is my prescription.
Since many kanji have the same phonetizations (yeah I know that's not a word) the actual kanji themselves are going to be absolutely necessary for you with regard to you determining meaning, since context will not be enough. Kana and kanji are essential elements of the language, ergo you must master both in order to be considered a 'master'. But before all, you MUST know the kana, then start to learn grammar and the kanji at the same time - do it as it feels natural. You'll see.
I am not saying this to you as some all-knowing ***, merely someone who is following the same path. Take my advice, then post specific grammar questions to the forum and you will be sure to receive good information from the godfathers of the forum - that's what I am doing.