How old are they again, Hevyn?
The last cat I had, when he was a kitten, was small enough to stand in the palm of my hand (I have small hands...and this cat grew up to be nearly as big as a bobcat.).
All I did was fill up a litter box and place him in it. He caught on pretty quickly.