While we're sharing stories, I would like to chime in to say that I do not have these problems with Netflix. I have tried other Netflix interfaces (Blu-Ray players, etc.) and I find that the Apple TV interface is the best that I have seen.
A.
Like I said I experience "my list" shows not always appearing and album art not always popping up. Like I mentioned there is a thread on Apple discussion about it.
At first I thought this was a netflix server issue (may still be) but on my PS3 it's fine.
Plus Hulu Plus will not show cover art all the time, more rare then Netflix though. It always shows all the shows in my queue.
Plus! YouTube won't show all my subscriptions all the time. Backing out of subscriptions and going back in fixes it immediately every time. This isn't the case with Netflix and Hulu however.
Never had any of those issues with Crunchyroll or HBO Go ever.
I can easily tolerate those issues and by no means would get rid of an Apple TV because of them. But those quirks make me not consider Apple TV as the best device at streaming particular services. OVERALL I find it the best, for example Crunchyroll app on PS3 is complete crap and will literally crash which I can not tolerate and the reason I got an Apple TV to begin with.