Начинать программировать в современном мире с процедурных языков - не практично. Конечно качество обучения будет выше, но и больше времени займет
Сейчас наиболее практично начинать изучение языка с Объектно Ориентированого Прграммирования (ООП), так как оно дает большую гибкость и масштабируемость.
Лично мое мнение, что самый эффективный метод изучения языка читать книгу, сразу пробовать прочитаное на конкретной практике, и делать какой то конкретный проект.
Еще в процессе изучения ООП языка, сразу после полного понимания основ, нужно почитать хотябы обзорные стати по паттернам проектирования - это значительно облегчит разработку приложений.
Исходя из выше изложенного, если ограничить выбор, PHP и JS - начинать программировать нужно с PHP. Если ограничение убрать лучше всего начинать программировать с Java (не скрипт) или с C# - если у тебя Microsoft .NET ориентация.
p.s. Существует еще новое направление в программировании Аспектно Ориентированное Программирование - но в нем я не силен.