In the interest of being not entirely redundant :-) I'll add the following.
I first tried a friends' 6x8 Wacom. I didn't like it at all... it was just too big (and I was borrowing it for a weekend, so I didn't have time to do all the practicing I probably should have). So you might try another size, if you can.
I later bought a 4x5 and I love it. It did take a while to get used to, but if you think about it, you type without looking at the keyboard, so it's a similar thing.
And, yeah, practice. I was doing a lot of image editing when I first got my Wacom (hadn't found ArtRage yet) and one evening I suddenly noticed that I was easily and fluidly drawing/erasing/whatever right where I wanted to, just like it was natural or something :-). I still have to 'hunt' for the cursor sometimes, but once I've found it I'm good.
WARNING: ArtRage can cause serious loss of time, and excessive smiling! Use with care! Frequently!
“All creativity is an extended form of a joke.” – Alan Kay