I started with vocab and stuff, through podcasts, and learn hiragana and katakana together at
Real Kana - Practice Hiragana and Katakana
This site rocks! I'm looking at Kanji a little, but I'm not worrying too much about it yet since I don't know all the hiragana etc. yet.