Не знаю, почему вам "Космический вестерн" кажется неудачным, на мой вкус - вполне себе. Но это так, ремарка. А по сабжу:
Звездные всадники (банально, зато и "космический", и "вестерн")
Развивая тему Ильи, учитывая, что невесомости явно не будет:
Салун-между-планетами
"Орбитальный ковбой" (и как бы это было бы и названием корабля, из которого "выросла" станция)
За пригоршню силиума (ы)
Белое солнце Мистики (это я уже стебусь, наверно )