Здравствуйте, форумчане.
Как известно, путешествия по ЕС его граждан не требуют каких-либо виз и разрешений.
Но я - иностранец с русским пассом и Aufenthaltserlaubnis.
Предвидятся-ли у меня какие проблемы с пересечением границ (на авто)
или на меня распространяются вышеприведенные правила?

В пределах Шенгена и Швейцарии - точно никаких проблем. В новые страны ЕС (Восточная Европа) - низзя (кроме транзита, и то я не уверен, что через все).
Здесь: http://www.delta.com/planning_reservations/plan_flight/international_travel_info... можно узнать точнее (сайт только на английском).

Каких таких границ? Нету их, и пограничников тоже нету.... Так что некому у Вас документы проверять.

Есть-есть... Иногда погранцы стоят... Редко, но бывает... В особо рыбных местах... К тому же, границ (как таковых) нет только в пределах Шенгена... А EU - это не только Шенген

А Вы куда, собственно говоря, планируете проехаться, если не секрет?
Я ездил из Германии на своей машине в Голландию, в Данию, в Швецию и в Финляндию. Нигде никого мой паспорт не интересовал....

Спасибо за положительные ответы.
Хотелось-бы посмотреть на Голландию, Швецию, Францию.
А на восток с удовольствием съездил-бы к родне на Украину транзитом через Польшу.
Что там может меня ждать?

Если не будете нарушать правила движения, если TÜV и AU не просрочены, то ничего страшного Вас там не жд╦т.

виза вам нужна в Польшу, по шенгену, как уже сказали выше, катайтесь свободно