Cita: The trouble I have with Rascal and interactive toys is twofold - 1) he's not at ALL "drivey," and if he deems something is too "hard," he just sits and cries and expects someone to solve him for it (not that I ever do); 2) see #1, he's not super food-motivated, so if it takes too much effort to get the food out, he just won't bother. but if it's too easy, of course, he just gobbles it up immediately and there's no interactive component.
We tried a hide-a-squirrel but he hasn't too keen on the "hiding" part. He never did decide that it was fun/acceptable to pull the squirrels out of their stump.
His twist-and-treat has moderate success in that it's not too hard, but he usually finished it off after less than 10 minutes.
Tug a jug and anything similar are too "scary" to be fun (he's not a big fan of hard, solid objects, or anything that makes a loud noise). He does, however, like to destroy stuffed squeaky toys.
Any particular toy suggestions for us?
To be honest, I don't spend a lot of time trying to convince non-toy motivated dogs to like toys, unless they are being destructive and then I might give it a try. Instead, if I just want to exercise the dog's mind, I use training exercises. Or, I teach tricks, or I jog with the dog, etc. I fit the activity level to the dog, instead of trying to force the square peg into the round hole:-)
If he likes "stufficide" you might try tugging a Wubba with him, or getting a really tough stuffy toy for supervised evisceration. 
Regional Director for Massachusetts, International Positive Dog Training Association
Director, SeniorCare Pawsitive Connections Program
AKC CGC Evaluator #3669
Therapy Dogs, Inc. Tester/Observer
Sioux, CGC, TDInc.
Maska, CGC, TDInc.
Sequoyah, CGC
Fergie, Retired Lap Dog, Age 20 1/2
Dancer, CGC, TDInc. (1989-2006) #1 Heart Dog
In memory of Mike, please become an organ donor today.
"If you talk to the animals they will talk with you and you will know each other. If you do not talk to them you will not know them and what you do not know, you will fear. What one fears, one destroys." - Chief Dan George
"The fidelity of a dog is a precious gift demanding no less binding moral responsibilities than the friendship of a human being. The bond with a true dog is as lasting as the ties of this earth can ever be." ~ Konrad Lorenz