DSCR, I've got the Slingbox HD and I get that stutter as evidenced by a stuttering ticker tape crawl at the bottom of a financial channel (only use that as an easy example to see). It shows whether through WiFi or 4G...makes no difference, the stutter is the same.
It might be that the app is not optimized for ICS, I don't know. I do know that my Nexus is capable of buttery smooth, super quality HD, as evidenced by watching trailers on an app like MovieFone. The image through that app, whether on WiFi or 4G, is superb and every bit as good as watching it on an HDTV....just a lot smaller.
So I doubt the issue is my phone or the throughput, it seems it's the Slingbox App for the Android.