I think he's a really, really mixed breed.

It's funny you say that though, because I'm always telling my husband he looks like a "village dog" - almost like a wild one or something.
Mojo is extraordinarily intellegent and very athletic and active. He's not nibbling in a stressed way - it's almost a reverant way like how cats kneed when they're happy or very small puppies will suck on your fingers. He's always been a soft toy destroyer - his rip and shred needs are very high. LOL And yes, he's been VERY mouthy since day one. I've never had such an oral dog in my life. None of us really like licks, so he's resorted to doing drive-by's on us. He still (despite my best efforts) mouths us too. He really, really tries to control himself but just can not do it. He also likes to have his very wet, cold nose in contact with us at almost all times. Basically, if this dog could crawl inside us and live he'd be much happier. LOL
He's a great dog - great with the kiddo, very very easy to train, etc. He's just ....... special.

I would have to agree with you that he's probably doing it out of boredom. Keeping Mojo mentally and physically stimulated is a challenge to say the least. Once I have the baby I'm starting him in agility (he can jump a four foot fence from a stand - it's truely amazing to watch). Probably what I'll do is break out the clicker again and teach him some usefull tricks or something. He LOVES LOVES LOVES that clicker - he's been clicker trained since he was 12 weeks old.
As far as diet I'm getting rather grumpy about dog kibble. Nutro Ultra seems to be working very well for both my dogs - no itchiness for Mojo, nice shiny coats, no noxious farts. And Ultra is the best of their line I believe. However, I've been seriously debating putting my dogs on raw food because it just never seems that I can find the right kibble for the right price. We're on one income, so the $36 40 lb bag is about as far up in price as I can go. I'm thinking raw would be similar in price and much healthier. Kibble is just making me mad - plus I'm never really sure just what is in it. Any raw diet links would be great!
Edited to add more pictures:
Mojo and Nysa Training - Mojo was about 10 weeks in this oneA couple/few months ago - I've taken some weight off him since thenThis morning - Full body shotNibbling his rope toy this morning.