Well, I spoke with Netflix for quite a while today. It sounds like they haven't heard enough people complaining about this issue because it seems to be news to everyone I speak with. The Netflix rep said that he would send the information to the engineers but that there was no way for him or an engineer to contact me.
So as it stands, there is nothing more I can do. I would suggest calling Netflix and patiently walking through the issue with them. Maybe it will help if more people complain about it.
Maybe Apple will release a streaming subscription service and it will be a moot point. That's right people.. moot, not mute. ;-)
Let me know if you find a solution that doesn't involve trying different DNS servers or wireless settings, because those won't fix it permanently and don't explain why my MacBook Pro connects at 18 Mbps and my Apple TV connects at 0.9 Mbps.
One piece of parting news: The iPad connects at the same fractional speeds that the Apple TV does. So, it is clearly a Netflix app issue. Either it's a connection problem or a memory management problem. Let's hope someone takes ownership and makes it right.