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

От двух разных провайдеров интернет провести:)). Банку то подойдет счет за интернет вы уверенны?

Если вы состоите в браке, то можете прописать 1 имя, а потом просто с помощью свидетельства о браке показать что вы живете вместе, с этим нет каких-то проблем.