Wacom all the way.
Get a 6x8, not too small but not too big. If your just starting out, don't go blow all of your money on a Wacom Intuos, just start off with a Wacom Graphire which is pretty good value for money in terms of what it can do - then upgrade later if need be. Remember you can...