Stroke order is important for good handwriting especially if you ever start to write in a cursive style.
I would recommend you learn the general rules rather than memorise stroke order for each character individually. There are some kanji that have stroke orders different from what you might expect, but there aren't many. ( check out 右 and 左)
The general rules can be found at
http://en.wikipedia.org/wiki/Stroke_order
As for the etymology of kanji, I recommend Henshall's book as a reference (but not really a way of learning kanji)
http://www.amazon.com/Remembering-Japan ... 0804820384
There is a good online reference at
www.kanjinetworks.com
But it can be sparse on detail.
(but there seems to be a problem with the site at the moment. Check back later, hopefully the owner will have fixed it)
Every kanji might have a story but only a couple of hundred are actually pure pictograms. (Shokei moji and Shiji moji) The majority are more complex than that and have a mix of phonetic and ideographic elements. (Keisei moji)
For stroke order diagrams you might find
http://www.saiga-jp.com/kanji_dictionary.html
more accessible.