Hristo I have also tried Maya 4, basically it rocks, the 3d brushes are cool, NURBS actually work (not like in 3ds Max where there still a bit dodge). I haven't had much time apart from playing with it though, as i've been busy tring to build up a 3ds max low poly portfolio.
Also are you and Voss proffesionals or part time modellers?
heres the fur demo I did from Maya 4, also I think that alias/wavefront have released a sort of free demo copy of Maya so that people can learn it.
Heres my maya fur (fur is cool, you can brush it and everything

)demo I did: