Yeah, shrimp are part of his natural diet. He will actually eat my lobster when he gets big enough, and I know he wants to try now.
I'll let you guys know if and when they do have pups. I really recommend getting one my from my local store in the mean time though. My guy is probably 4 months from sexual maturity and his mate probably will be too.