Do not get rawhide! It swells when wet and can cause blockages during digestion. I recommend a KONG with treats inside, Greenies, cow knuckles (not hooves. they will stink up your whole house.), chicken jerky, or anything with nubs on it that will help keep his teeth clean.
We always bought the rawhide bones when we still had all our labs. They need one all the time. Not just during papy chew/tething stage. All the time. It helps to keep the plaque build up to a minimum on their teeth.