Non mi stupisce che beamer non ti funzioni; non è cosi che si installano i pacchetti in MiKTeX, e non era così nemmeno nel 2007 quando quel testo inglese è stato scritto.
Inoltre disponi di MiKTeX 2.8 che è obsoletissima, da anni essite ala versione 2.9, non saprei dirti qualnti ma almeno 5.
Se vuoi continuare ad usare MiKTeX sua, come ti è stato detto una versione completa (full) e visto che ci sei installa la versione 2.9 scaricandone l’installatore dal sito miktex.org.
Meglio ancora installa la distribuzione completa TeX Live 2012, l’unica oggi scaricabile dal suo sito Web (cerca con google o con il tuo motore preferito); ma i primi di luglio esce TeX Live 2013, quindi installare oggi la versione 2012 potrebbe sembrare una perdita di tempo; non lo è: se devi presentare la tua tesi nelle sedute di laurea di luglio, devi poter usare anche questo mezzo mese di giungo che ti resta; poi eventualmente quando all’inzio di luglio scaricherai al versione 2013 quello che avrai intanto fatto sulla tua presentazione sar`(presumibilmente) compatibile anche con la nuova versione. Se non vuoi correre rischi (presumibili, ma rari) continua con al versione 2012 fino alla seduta di laurea, poi aggiornati alla 2013.