Yeah, it's best to learn them one row at a time. Then eventually, as you use them more and practice them, you'll memorize them.

Having a formal class will help alot. I can't see anyone learning any language without one.

I personally found Hiragana easier to memorize than Katakana.

Edit: And the most important thing you need to remember is to get the stroke order correct! That's really important.