Which Microcontroller can I use on a Arduino board?
There are several varieties of Arduino available. All are based on the Atmel AVR 8 bit microcontrollers.

http://arduino.cc/en/Main/Hardware

The UNO has a DIP socket which can support the ATMega8, ATMega168 or the ATMega328. See this thread on the Arduino forum for more detail.