Try for 2-3 times/week, regardless of distance. I hadn't done any serious running since high school and decided it was going to be my new years resolution.
My favorite runs are after work, the stress of the day goes away after 4-5km's. You'll also sleep better. Try and make it a habit without making it a chore. Enjoy it.
For me, there isn't much else to it. Find a website like
Runkeeper and get the app if you like to track progress/pace/calories/etc. The nike running
website also has a pretty good app.