Amazon Instant Video is great though... except that you must use a browser to purchase videos. You can then access them in your "Instant Video Library" on console.
Yellowstone (HD) on a Mac (in Chrome) also appears SD-quality. I'm on 100M comcast business, and everything else works fine, with Amazon reporting it's in HD mode with good performance, so I think it's just crap encoding :(