Самое главное отбросить стереотипы и не смотреть на других - тех, кто бегает давно (а вот советы их не будут лишними).
Главный закон - плавность. Плавность в наращивании нагрузки. Точнее даже не так, просто бегайте в разговорном темпе (когда во время бега можете спокойно говорить или читать стихи), при необходимости переходя на шаг в течение получаса через день. Кайф начнёте получать не сразу во время пробежки. Но если всё делать правильно, то в целом счастливого самоощущения в жизни прибавиться. Ещё несколько нюансов описал здесь - "как начать бегать с нуля?"
О покушать обязательно нужно с утра? У меня тогда времени не будет....
Какие кроссовки вы предлагаете?
Самое главное подходящая одежда и обувь. Сейчас зимой лучше бегать в куртке, закрывающей уши и рот. А вообще, важен вес еще. С большим весом лучше начинать все-таки с питания, бег может быть травмоопасным для колен, как минимум.