Since OP doesn't want to tell us exactly what he is doing, with detail, maybe I'll just give examples that he could try to mimic.
I stream .mp4, .mpg and .m2ts Hi-Def files all of the time and rarely have any trouble. Files are physically stored on my PC downstairs that is connected to a D-Link DIR-825 router via ethernet cable. The PC is running Tversity media server but I have done it with PS3 Media Server as well. I NEVER transcode. There are settings in both programs to turn off transcoding. I don't believe that Windows Media Center gives you the option of turning it off.
The audio and video streams run through my Wireless N network to a wireless bridge that is upstairs, about 12 feet away in a straight line through the floor and a wall. The PS3 and my Dish Network receiver are ethernet connected to a regular switch that is ethernet connected to the Wireless N bridge.
I can stream video content up to about 85mb/s without a glitch. I have never had a problem with 720p content and only a couple of times with 1080p when the video featured close-ups of ocean waves crashing into rocks on a beach. Anything above that and the network has a diffcult time handling it. Where tha bottleneck is, I don't know. It could be my PC's non-Gigiabit ethernet port limiting me or maybe it's just the limitations of the wireless N.
My suspicion is that if on-the-fly transcoding is not the culprit, then OP is trying to use the built in Wireless G connection on the PS3. I have tried that, and it won't run anything past 40mb/s. The examples that he is giving almost mirror my experience trying to stream video over the PS3's built-in wireless. Either hard wire it, connect it to a bridge or get an HTPC.
Just reread the original post. Since it was doing it while wired, it's gotta be a transcoding issue. Something just tells me that it's a network issue, though.
How old is the laptop?
What software is being used to stream?
Has the PS3 been checked to make sure it is configured for wired ethernet connection? I think it would be possible to plug it in, but still use the built-in wireless connection if the settings have not been changed in the System Settings menu.
When you're streaming to the PS3, hit the "triangle" button (I think) and watch the mb/s as the video plays. At what mb/s does it stutter?