Yeah, Ubuntu is the way to go. Would also recommend some programs for you to try: Emerald, Compiz, Docky, Cardapio, Wine, Playonlinux, Virtualbox. Use youtube to look them up.

To find nice themes: www.gnome-look.org

Good blog: www.omgubuntu.co.uk