Верно: между машинами (ходить между машинами, выбирать между машинами). При указании на положение в пространстве в разговорной речи допустимо: между машин (ходить между машин).
Больше примеров Вы найдете в словарях.
Указанные запятые нужны, они выделяют присоединительный член предложения: Непосредственно около трассы, да и на дороге вдоль обочин, расположилось множество машин.