By far the most common configuration is the baffle tee (possibly code required). I wonder if perhaps the disposal is not doing its job well enough? I do like the suggestion of a wye combo or adding the immediate elbow so that more water pressure goes toward the baffle (and run it with water when you use the disposal).
Some other suggestions I ran into were to have the disposal elbow feed the "top" of the baffle tee (opposite to how its typically setup). Wonder if you could combine it "in the middle" with a double wye somehow.
This page http://nettally.com/palmk/GDplumbing.html suggests basically "use two separate p traps" however some codes might disallow this: http://ths.gardenweb.com/discussions/2508839
The other common thought seems to be "well at least the drainage problem is located near the top so you can fix is easily" (instead of getting pushed down the line and stuck there) though that doesn't seem ideal still...guess this is an unsolved problem. The other idea thrown around is to remove the disposal altogether (not greatly practical), then you can use a regular sanitary tee instead of a baffled. I have 4 units with disposals and never had anything caught at that particular location, FWIW...plunging might help/work as well. Or maybe breaking that baffle piece in half? :)