Cтатистика по срокам (общим и отдельных этапов) подробнейше (с учетом типа визы, которую Вы выбрали, своей страны, визового центра, к которому относится территориально конкретный штат, и пр.) здесь: 

http://www.visajourney.com/content/times

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

K1 Visa Processing Times
K3 Visa Processing Times
IR1 / CR1 Visa Processing Times
Adjustment of Status Processing Times

Почему многие жалуются что очень долго не могут выехать из страны, когда уже брак зарегистрирован. // Тут жалуйся не жалуйся, просто такие законы. Обычно процесс занимает около года плюс минус. Особо удачливые изредка укладываются в полгода.

СR1 дольше, чем K3, но у СR1 есть важные преимущества - сразу получаете гринкарту после въезда в США. А по К3 немного быстрее, но можно год, и два, и три ждать потом гринкарту, то есть практически жить на птичьи правах, хоть и с мужем. А это крайне нежелательно, особенно сейчас... На мой взгляд, СR1 - оптимальный вариант.

Все нюансы (в посольстве и пр.) есть смысл изучать по официальным американским сайтам, а также на http://www.visajourney.com/ (на английском) и на Форуме русских невест и жен (на русском - этот ресурс специализируется именно по США, там горы ценной информации).

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

Во время оформления доков женщине крайне нежелательно пробовать ездить в США по турвизе, даже если она была раньше открыта на три года. А вот мужу могут дать мультивизу на 3 года в российском посольстве для поездок к жене.