I've said it before, but I think it all depends on what you expect from the program...
I know people who love Max to death, then they try Maya and can't stand it... because it's not JUST LIKE MAX.
Then, vice versa.
In my opinion (and everyone's got one), I like Maya better. I learned on Maya... it was the first program I used. So, I tried Max out (very briefly, I admit)... well, I was disapointed. It was not intuitive at all.
So IMO, Maya is much more intuitive. Is it easy to learn? No. But neither is Max, really. No 3D program I've ever used was easy to learn. But like anything, the more you mess with it, the better you'll get.
As for PC or Mac... I've always been PC guy. I just think they're easier. I understand the whole stability thing, but I've never had a problem on PC... any problems that have occured were always human error.
So, that's my 2 pence. Good luck!