I recently started using the Intuos Pro Medium, and I absolutely love it! I also purchased the art pen, and like it better than the standard stylus. The art pen allows you to spin the brush in your hand to rotate the brush on your screen.
Wacom also makes a Paper Clip that lets you put paper on top of the tablet to draw on, and it transfers the drawing to the computer.
I found the Intuos Pro Large was way too big for a normal size desk, the medium is still big, but the active area of the tablet covers the screen size nicely.
You just have to decide if the Intuos Pro is $100 more, for someone just starting, it may not be worth that extra hundred bucks. The one listed above looks pretty nice.