Оба варианта правильны, они несколько различаются по смыслу.

Согласно «Большому толковому словарю русского языка» под редакцией С. А. Кузнецова возможны оба варианта: ехать на машине и ехать в машине. Однако Д. Э. Розенталь при выборе предлога дает следующие рекомендации: предлог на обычно употребляется при названиях средств передвижения: ехать на машине, а употребление предлога в предполагает нахождение внутри предмета: сидел в машине.

Раньше, действительно, говорили по-другому. И не только эти слова. Дело в том, что все живые естественные языки со временем меняются.

Конструкции с предлогом на употребляются для подчеркивания способа передвижения, тогда как сочетания с предлогом в обращают внимание на пребывание внутри данного средства передвижения.

Предлог на указывает направление в сторону какого-либо ориентира (поезд на Москву). Таким образом, ехать на Власиху значит "ехать в сторону Власихи". Если имеется в виду поездка в сам поселок, то верно: ехать во Власиху.

Верно: ехать на Украину.

Такая форма неупотребительна в литературном языке. Следует сказать поезжай.