Congrats on your new addiction!

My advice:

Find a good plan and stick to it.
Go to a reputable RUNNING store and have them fit you for shoes.
Starting out, run at a pace in which you can maintain a conversation comfortably. A heart rate monitor would help you establish pace if you can get your endurance training zones.
Stretch LOTS!!!!!

Running gets much easier the more you do it... just be patient and keep at it. You'll get better and stronger, but you have to be consistent.

Best of luck and HAVE FUN!!!!