I think I'm going to get him a rat this weekend (if they have one small enough) and see how it goes. It took him a bit longer to kill the first rat than it does mice, but I guess that's probably normal.

Thanks to everybody for all the input. Even if there's not a consensus, I still dig hearing everybody's opinions.