You are sooo right about being impressed by the arc. Pretty difficult to concentrate on identifying the puddle when you first start as there is so much going on - strike an arc, sparks flying, feed the rod, don't get it stuck, etc.
I found viewing videos really helpful because I can concentrate on identifying what the puddle looks like without all of the distractions. The following link is really good:
Stick Welding is Better Sometimes - welding-tv.com | welding-tv.com
Near the end, he records the video a bit darker and the arc doesn't stand out as much so you can see the shimmering puddle pretty clearly. It really helped me nail down what to look for and then my technique started to improve. Actually, his videos are really quite informative and entertaining.