IMO fur is the way to go- it is still relatively quick rendering and looks so much more real than any texture ever can be. Really nice modelling, but I agree with kurt- the paws could stand some "smoothing" (in this case not acheived by adding polys but by making less of them, the result being a smoother subD surface)

Nice work!