Chilean rose hairs (grammastola rosea) are definitely a good beginner species, as are mexican red knees. Rose hairs are readily available, and inexpensive. I have one, and he's quite docile.

No tarantula is going to be 'small' per se.. T's are big, hairy spiders.