С чего бы начать ...

[Dino]

Значит из вариантов PC + Stepmania + (пока что) геймпад/клава, в перспективе коврик .

Коврик должен быть не "в перспективе", а сразу же. Иначе никакого смысла играть в это нет.

Вопрос - а из этого что-то получится в принципе может ? 

Может. Тебе, например, сюда - http://www.dancestar.com.ua/ru/ddr/magiccarpets/. Только тканевые не бери ни в коем разе. Бери металлические.

Кстати, в Одессе у вас же есть автомат PIU Zero - сходи, попробуй. Обратись к Джонни, это самый опытный игрок из местных.

P.S. : поставил Stepmani'ю 3.9, скачал "Noizy Trybe" (со stepmania.com), запустил ... и пролетел на самом легком буквально в самом начале

Ты пока на всякие странные симфайлы забей. Тебе надо начать с чего попроще, с симов DDR или ITG, например.