Служебные элементы (артикли, предлоги) ван, да, де, ле и т. п., входящие в состав иноязычной фамилии, могут быть ее неотъемлемой частью, и обычно в этих случаях мы не употребляем фамилию без служебного элемента. Ср.: мы говорим Ван Гог (не Гог), Ди Каприо (не Каприо), Де Костер (не Костер). Но при этом обычно употребляют: Бальзак (не де Бальзак), Бетховен (не ван Бетховен). 

Это различие сказывается, как Вы, наверное, обратили внимание, и на написании. Служебные элементы, входящие в состав иноязычных фамилий, обычно пишутся со строчной буквы: Людвиг ван Бетховен, Оноре де Бальзак, Гёц фон Берлихинген. Однако если служебный элемент «спаян» с фамилией, он пишется с прописной буквы: Ван Гог, Шарль Де Костер, Леонардо Ди Каприо.

От «спаянности» служебного элемента с фамилией (и, соответственно, написания его с прописной или строчной буквы) зависит и алфавитный порядок. Например, в «Словаре собственных имен русского языка» Ф. Л. Агеенко: БАЛЬЗАК Оноре де, БЕРЛИХИНГЕН Гёц фон, БЕТХОВЕН Людвиг ван – на букву Б; но: ВАН ГОГ Винсент – на букву В, ДЕ КОСТЕР Шарль и ДИ КАПРИО Леонардо – на букву Д.

Вряд ли возможно на вопрос, сформулированный именно так, дать универсальный ответ, который будет охватывать все возможные случаи.

Члены Орфографической комиссии РАН Е. В. Арутюнова, Е. В. Бешенкова и О. Е. Иванова в «Русском правописании с комментариями» указывают: «Существует различие между словами, входящими в состав имени собственного, и словами, сопровождающими имя собственное. Нарицательные слова, полностью сохраняющие свое словарное значение и служащие не для характеристики, а для идентификации субъекта, не входят в имя собственное (дед лесовик, дед Щукарь, Юлиан-отступник, курочка Ряба, Снежная королева). Нарицательные слова входят в состав имени собственного, если они становятся референтно прикрепленными к конкретному лицу и, соответственно, полностью или частично теряют свое нарицательное значение (Дед Мороз, Юлиан Отступник, Курочка Ряба). Для некоторых сложных переходных случаев требуются пояснения».

Сочетание дядя Сэм (об американце) зафиксировано «Академосом». В сочетании генерал Мороз слово генерал сохраняет свое значение (передает образ военного, помогающего побеждать врагов), его уместно писать со строчной.

Но в каких-то других случаях условия текста могут продиктовать иное написание имен тех или иных персонажей, и автор будет вправе присвоить статус имени собственного всему сочетанию, а не только второму слову.

Нормативно: у меня день рождения, у меня болит голова. Но в говорах (диалектах) есть и те грамматические конструкции, которые Вы описываете.

Эта теория в общем и целом неверна.

ВЕСТА, -ы; ж. [лат. Vesta] [с прописной буквы] В древнеримской мифологии:
богиня домашнего очага и огня (соответствует древнегреческой Гестии).

Вы совершенно правы, такие высказывания содержат речевую ошибку, так говорить не следует.

Написание следующего за обращением, выделяемым восклицательным знаком, слова со строчной буквы в данном случае не ошибка, а характерная особенность письменной речи XVIII-XIX вв. («Остров Борнгольм» написан Н. М. Карамзиным в 1793 году). По современным правилам пунктуации здесь, конечно, должна быть прописная буква, с этим никто не спорит. Однако в текстах русских писателей-классиков продолжение предложения со строчной буквы после восклицательного знака – не редкость. В оригинальном тексте: «Друзья!  прошло  красное лето, златая осень  побледнела...»

В значении «играть некоторое время» правильно: поиграть. Вариант поиграться народно-разговорный, принадлежит ненормированной народной речи и используется в текстах как средство сниженной экспрессии.

Как представляется, вариант «Развитие дорожной сети» более всего соответствует смысловым задачам наименования программы.