I think this is similar to Skinneeez.
Amazon.com: Crazy Critters Toy Fox: Kitchen &...
I saw one at Walmart and bought it and my boys have not put it down since. No stuffing, so no mess and it has a squeaker at both ends. It's fairly durable.
It's in the As Seen On TV section at Walmart. Definitely give it a shot.