If he wants some room for growth and a few accessory items and over-the-shoulder is suitable: Lowepro Stealth Reporter 100 AW. Capacity: SLR, 2-3 lenses, film and accessories Size (Interior): 9.8W x 6.1D x 5.9H in. / 25 x 15.5 x 15 cm
I don't know about 350 with grip height, but the dimensions about should provide an idea of the space. I have (and love) the Stealth Reporter 200 AW (Capacity: pro SLR, 3-4 lenses, flash, film and accessories. Size (Interior): 9.3W x 6.9D x 7.7H in. 23.5 x 17.5 x 19.5 cm) for my 20D outfit, but I do not have/want the grip.
As for the toploader style: Toploader 65 AW. Capacity: SLR with attached small-to-medium zoom lens and accessories. Size (Interior): 6.5W x 6D x 8H in. / 16.5 x 15 x 20 cm. For comparison, the Toploader 75 AW that was mentioned earlier: Capacity: large pro SLR (including Nikon® F5) with attached 80–200mm f/2.8 lens (most makes) and hood (reversed). Size (Interior): 7W x 6D x 12.5H in. / 18 x 15 x 32 cm