Learn hiragana first, then katakana. (actually, i doesn't matter which order, but it's taught this way in school so)
http://www.csse.monash.edu.au/~jwb/wwwjdic.html
Hiragana is used for normal japanese words. Katakana is used for loan words/foreign words.