Well, I doubt you could get the approval for feeder roaches, but it's an option for many people who keep the bigger insect eaters.

I'd go with a young juvie..i guess a few months old. You still get to see them grow up, it should be well started, and it may be a little more forgiving of some mistakes than a young baby.