Supondo que você esteja usando o Visual Studio, você pode configurar seu aplicativo como um instalador de clique único. Você pode escolher seus pacotes de pré-requisitos que são necessários para executar o programa, e eles serão baixados do MS automaticamente se estiverem faltando. Não tenho certeza se eles precisarão de permissões de administrador para instalá-los, mas é mais do que provável que ainda o façam. O próprio programa, no entanto, pode ser instalado por um usuário básico que é legal, e ele irá verificar as versões atualizadas quando elas forem lançadas.
Você pode fazer uma instalação silenciosa nos pacotes do MSI, que não exigem intervenção do usuário, e empurrá-los com um GPO talvez.
Qual versão do .Net você precisa instalar, e tem certeza de que está usando as funções dessa versão? Muitas vezes, as coisas que eu codifiquei podem ser facilmente compiladas como .Net 2.0, que você pode ter certeza de que está instalado na maioria das máquinas XP neste momento.