There are so many options and tools for each type that it can get a little confusing on what to try.
I found more polygon tutorials on the things I was interested in - modelling objects, heads, uncomplicated things etc.. and so tried those out first. Either will give you the skills in moving around the UI (interface) of maya which is what you really need to pick up on. Once you know your way around the program then its a lot easier to start learning a different modelling method.

My personal preference at the moment is polys as I like learning how to keep the objects simple. This will hopefully mean I have to learn lots about texturing to make things look good.

Oh and dont try learning all the types straight away or you might be overwhelmed