I would get him started on weaned rats. If you want to do the mice, I'd go with a large mouse.
Pretty guy by the way