A tablet with Max sounds like a recipe for head-aches, unless you're painting weights or using the viewport canvas.
Probably about 90% of what I do in Max, I do with a mouse.
90% of what I do in ZBrush is with a tablet... In my opinion a tablet is great for painting and sculpting but has many shortcomings elsewhere.
Not sure about the new Cintiq's, but I remember my hand getting quite hot after extended use.
If you're absolutely serious about going the tablet route, I recommend Intuos. There are various sizes and a number of tips for the stylus to simulate various drawing implementations. The default one feels very much like drawing with a pencil.
As for helping with 3DS Max related employment, I can't see it being a benefit unless you know a studio/job you are going for uses tablets regularly. Ultimately it's being able to get the job done that gets you hired.
Alias/Wavefront Maya 3 -> Discreet 3DS Max 4 -> ...
Win7 Pro 64
EVGA Classified Super Record 2
Dual Xeon Hexa-Core, 48GB RAM
GTX 780 x 2
Corona Renderer, mental Ray