Pocos son los programas que existen en ambas plataformas (aunque se esta haciendo un esfuerzo al respecto); lo que si hay es "reemplazos" de los programas que usabas en windows para que ahora lo hagas en linux.
De los ejemplos mas honrosos es el OpenOffice.org vs M$ Office
Pero si quieres juegos me temo que ahi si esta un poco flaco Linux, pues aún son pocos los desarrolladores se interesan en ese mercado.
Linux requere mas RAM que el Windows tipico si quieres cargar el ambiente grafico. 128MB me parecen lo más basico para correr fluidamente Gnome o KDE, con 256 andarás mucho mas holgado
Por cierto... la mayoría de las distribuciones existentes las localizas en
www.distrowatch.com