if you plan on doing digital illustrations, I'd go with as large as you can afford. I used to have a smaller Graphire that had about a 4"x6" (dimensions probably off) drawing surface and it worked perfectly fine for the photomanipulations I used to do. I wasn't professional or anything, but I found them perfectly fine. If you have the money, I'd suggest getting a smaller tablet to see if you even like using it. I know people that have bought larger ones and never picked it up.

hope you have fun with whichever you choose though

(I'm gonna have to get a new tablet myself...mmmmmm)