You don't need artistic abilities to write Japanese. It's the same as writing our own alphabet. What you should worry about mostly in memorization.
http://www.yesjapan.com is the best place for online Japanese lessons, and for only $20 per month, they offer so much. It's the next best thing to actually attending live classes.
Definately learn the Kana before taking any lessons. When you begin lessons on YesJapan, you can set the lessons to all kana and begin immediate practice. (It's best to learn the kana first because your brain becomes more attuned to the correct sounds of the words when you read them.)
I highly recommend James Heisig's 'Remembering the Kana' for hiragana and katakana memorization.
After grasping the basics in course 1, you should begin learning the Kanji. Again, James Heisig's three part course, 'Remembering the Kanji' is excellent. (Although I prefer using 'Essential Kanji' by P.G. O'Neal.)
You should never attempt Kanji without a thorough knowledge of Basic Japanese.
You can find the above books on
http://www.amazon.com or virtually any major bookstore.