Я думаю, в реестре хранить не стоит. Лучше схема Линукса - все вместе с программой, это гораздо удобнее. К тому же говорят, что в Vista идеология тоже сменилась, и реестр оставлен только для совместимости.