If you’re running Maya 2013 and you don’t see the Arnold shaders in the Assign New Materials window, then you need to install the latest Maya 2013 service pack. After that, you’ll be able to right-click an object and then assign an Arnold shader.