Have you tried Kongs?It keeps my 2 buisy for a while.
Kongs
i agree with BeaniesMom,i would probably wait a little longer than a few weeks
Welcome to PT!