По следам темы http://foren.germany.ru/arch/other/f/25088341.html
Итак, наша эпопея практически подошла к концу, в связи с чем хочу для всех интересующихся подвести итоги...
Наш случай таков: я с паспортом Румынии, у мужа паспорт РФ с туристическим Шенгеном.
Что мы сделали:
1. Нашли жилье и оформили совместный договор аренды (на меня и мужа)
2. Поехали в бюргербюро и оформили прописку (указанная выше ссылка показывает, что при прописке могут быть проблемы, но они решаемы)
3. Оформили зельбштендиг на меня (обладателя гражданства страны ЕС)
4. С паспортами, румынским свидетельством о браке, бумагой о регистрации гевербе (вместо неё может быть предоставлен рабочий контракт), бумагами о регистрации по месту жительства, 1 биометрической фотографией и 28.80евро мы пошли в АБХ, где все документы были отсканированы, были сняты отпечатки пальцев мужа (обладателя гражданства РФ), после чего нас отправили домой, ожидать готовности ауфентхальцкарте. Карта выдается сроком на 5 лет, либо до окончания срока действия загранпаспорта (в этом случае, после получения нового паспорта, карта обменивается). Выезжать из страны, несмотря на то, что отведенные 90 дней по Шенгену заканчиваются, мужу не нужно. Соответствующий документ о том, что муж ожидает оформления документов, со дня на день должен быть прислан из АБХ по почте.
Больше никаких документов (справки о доходе, языковых курсах и т.п.) не нужно.
Мед.страховка оформляется в зависимости от того, какой из вариантов трудоустройства вы выберете и наличия государственной страховки в той стране ЕС, гражданином которой вы являетесь. Расписывать подробно по страховке не буду, так как к алгоритму въезда в нашем случае это не относится.
P.S.: Piranja, огромное спасибо за оказание правовой поддержки!