В обоих случаях корректно слитное написание.
Оба выражения вполне корректны. Ср.: каша на воде, каша на молоке.
Корректно: попил молока.
Правильно: сгущенное молоко.
Винительный падеж обозначает полный охват объекта действием, определенное количество, а родительный падеж - распространение действия на часть объекта.
Рекомендации справочных пособий разнятся. «Словарь грамматических вариантов русского языка» Л. Граудиной, В. Ицковича, Л. Катлинской предлагает не склонять названия пустынь в сочетании с родовым словом. В то же время «Словарь географических названий» А. В. Суперанской рекомендует в такой же ситуации изменять по падежам названия пустынь женского рода: в пустыне Сахаре. Однако на практике чаще встречается несклоняемый вариант: в пустыне Сахара.
Верно: в Самаре.