Решил делать сайтик об одной программе, название программы в .ru конечно же занято, а в .su свободно...

Что лучше выбрать для ранжирования в ПС – красивый домен программа.су или какой нить фрипрограмма.ру?

Виктор, Зона .ru не имеет не каких преимуществ над зоной .su и наоборот, обе зоны РуНета.
Лично мне su это как ссу а предпочитаю зону ru
Тут надо определиться тебе самому, как нравится так и делай, а сайт делает не название домена а человек.

.su — национальный домен верхнего уровня для Советского Союза, но и инициируется с тем что написал Skyff, я бы тоже предпочел зону .ru немного измените название программы или добавьте что нибудь к названию.
а то .su - су это не серьезно

Виктор, задумайтесь, сколько адресов в строке браузера вводите лично вы. Какая разница в какой зоне сайт? Главное, чтобы он приносил пользу и был интересен. Если кто-то втирает вам что ru лучше индексируется чем su - пошлите его нах.., ведь именно там ему стоит находится