looks like he's using a circular fillet. Make sure your normals are facing the same direction. Might be a good idea to delete history, too. Aside from that, I think its just a matter of experimenting with the options.
SimplyMaya specialises in Maya tutorials. We offer over 1,000 individual Maya training videos, ranging from basic Maya tutorials through to intermediate Maya tutorials. Our tutorials are created by instructors with industry experience and are designed to get you up and running in Maya quickly without making it seem like hard work.