Предпочтительно: На улицу вышел миллион человек. Допустимо: На улицу вышли миллион человек.
Оба варианта правильны.
В этом случае возможна как форма единственного, так и форма множественного числа.
В подобных цельных по смыслу выражениях запятая перед союзом не ставится.
Обе формы сказуемого возможны.
Правильно с прописной: Человек с большой буквы.